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Abstract 

We prove a global implicit function theorem. In particular we show 
that any Lipschitz map / : M" x M™ — > R" (with n-dim. image) can 
be precomposed with a bi-Lipschitz map g : M" x M™ — > K" x M™ 
such that fog will satisfy, when we restrict to a large portion of the 
domain E C K." x R™, that f og is bi-Lipschitz in the first coordinate, 
and constant in the second coordinate. Geometrically speaking, the 
map g distorts M"+™ in a controlled manner so that the fibers of / 
are straightened out. Furthermore, our results stay valid when the 
target space is replaced by any metric space. A main point is that 
our results are quantitative: the size of the set E on which behavior is 
good is a significant part of the discussion. Our estimates are motivated 
by examples such as Kaufman's 1979 construction of a map from 
[0, 1]'^ onto [0, 1]^ with rank < 1 everywhere. 

On route we prove an extension theorem which is of independent 
interest. We show that for any D > n, any Lipschitz function / : 
[0, 1]" — > gives rise to a large (in an appropriate sense) subset 
E C [0, 1]" such that /js is bi-Lipschitz and may be extended to a 
bi-Lipschitz function defined on all of M". This extends results of 
P. Jones and G. David, from 1988. As a simple corollary, we show 
that n-dimensional Ahlfors-David regular spaces lying in having 
big pieces of bi-Lipschitz images also have big pieces of big pieces of 
Lipschitz graphs in R^. This was previously known only for D > 2n+l 
by a result of G. David and S. Semmcs. 
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1 Introduction 

For quantities A and B, we write A < B ii there is a constant C (independent 
of the values A and B) such that A < CB, and ^4 ~ 5 if 
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B <A< CB. 



We will also write A B or A <n if the implied constant C depends on n. 
Let X be a metric space. Define, for a set A C X and <t < oo, 



n'^{A) = Cnmi< 



> , 



(1.1) 



where the infimum is over all covers of A of the form UjBall(xj', r^) and 
is the n-dimensional volume of the n-dimensional sphere. The n-Hausdorff 
content of A is defined to be H^(^). Also define 

which is called the (spherical) HausdorflF measure. We will also write |^| to 
denote the Hausdorff measure when n is clear. 

A function / : [0, 1]" X is L-Lipschitz if for ah x, y G [0, 1]", 

disi{f{x),f{y))<L\x-y\. 

If in addition to being L-Lipschitz, / also satisfies 

dist(/(x),/(y))|>i|a;-y|, 
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then / is called L-bi-Lipschitz. We will also say that / is {I, L)-bi-Lipschitz 
if 

l\x -y\< dist(/(x), /(y)) < L\x - y\. 
1.1 Motivation 

A simple example of a Lipschitz map / : M"^ — )• M is the map f{x,y,z) = x. 
Besides being Lipschitz, this map enjoys other nice properties. In particular, 

(i) the preimage of every point is a 2-plane 

(ii) / is bi-Lipschitz along any line of the form {{x,yo,zo) : x G M}. 

The goal of this paper is to show that, in a some quantitative manner, ALL 
Lipschitz functions (]R"'+™ — t- X, where X is a metric space, and the image is 
n-dimensional) enjoy properties akin to (i) and (ii) above. This is of course 
not true in the most naive interpretation. If however we allow precomposing 
with a bi-Lipschitz map (R""'""^ — )• M""'"™') then we may get analogues of (i) 
and (ii) above when we restrict to a large subset. We make this precise in 
Theorem I. One may view these results as a global and quantitative version 
of the implicit function theorem. Even for the case X = R'* our results are 
new. 

Similar qualitative ideas existed for some time. Recall two well known 

variants of Sard's Theorem. 

Theorem 1.1 ([Fed69] Ch. 3). // / : R" is Lipschitz, then there is 

a Borel set B C R" such that /|s is univalent, and f{B) = f{W^) up to 
T-L"' -measure zero. Furthermore, one may write B = UEi such that /j^;. is 
2*- bi-Lipschitz. 

Theorem 1.2 ([Fed69] Ch. 3). // / : R'*+"' W is Lipschitz, then for 
T-L^ -almost every y G /(R""*""*), the set f~^{y) is countably m-rectifiable. 

The case where R^ is replaced by a general metric space was first inves- 
tigated by Kirchheim [Kir94]. Sec also [MaglO, Rci09, AKOO, Kar08]. 

Theorem 1.1 was made quantitative in [Dav88, JonSS], and has since been 
generalized and modified [DS93b, Sch09, MeylO]. The version in [Sch09] 
reads as follows. 

Theorem 1.3. Let < «; < 1 and n > 1 be given. There are universal 
constants M = M{n,n), and ci = ci(n) such that the following statements 
hold. Let X be any metric space and let f : [0, 1]" — > X 6e a 1-Lipschitz 
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function. Then there are sets Ei,...,Em C [0,1]" so that for 1 < i < M, 
x,y E Ei we have 

k\x -y\ < dist{f{x), f{y)) < |x - y| , 

and 

H^ifiiO, ir \ {El U ... U Em))) < cik . (1.2) 
(Ti^ is the n- dimensional Hausdorff content). 

Below, we prove Theorem I, a quantitative, global, implicit function 
theorem. In particular we show that for any Lipschitz map / : x — >■ 
X, where H"(X) < oo, there corresponds a bi-Lipschitz homeomorphism 
5 : X M'" — > X such that F := f o satisfies, when we restrict 
to a large portion of the domain E C M" x W^, that F is bi-Lipschitz in the 
first coordinate, and constant in the second coordinate. 

On route we prove a second result. Theorem II. This is an extension 
theorem which, loosely speaking, says that given a Lipschitz function from 
one Euclidean space to another, one can decompose most of the domain into 
a finite (controlled) number of sets Ei, such that can be extended to a 
bi-Lipschitz function defined on the whole original cube. See Theorem II 
for a precise statement. 

1.2 Statements of main results 

Let A C be a subset of and / : ^ ^ X a Lipschitz function. 

We define the (n, m)-Hausdorfi' content of (/, A) as 

HS^-(/,^) :=inf^HS^(/(Q,))side(Q,)-. (1.3) 
j 

where the infimum is over all measure theoretic partitions of A into disjoint 
open cubes Qj. We discuss the (n, m)-Hausdorff content in Section 6.4. 
We show the following, which is illustrated by Figure 1. 

Theorem I (Quantitative Implicit Function Theorem). Suppose 

is a 1-Lipschitz function into a metric space, and 

< 1«"(/([0, 1]"+"*)) < 1 . (1.4) 
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/([o,i]^) 




Figure 1: In the center square above, we have four rectifiable fibers that are 
preimages of four points in the image of /. Theorem I tells us that there is 
a large region in the domain, E (denoted by the shaded area), so that the 
portions of these fibers that intersect E are sent to subsets of straight lines 
under g. 



Suppose 

< <5 < [0,1]"+"^). 

Then there are constants CLip > 1 and r/ > 0, depending on n, m and 5, a 
set E C [0, 1]"+'", and a homeomorphism g : M'^+™ — )• 1^"+™-, such that if 
F = f o g^^ then the following four properties hold. 

(i) > r/. 

(a) g is C Lip-hi-Lipschitz. 

(Hi) For {x,y) G M" x if {x,y) G g{E), then 

{F{x, y)) n g{E) C g{E) n ({x} x R^) . 

(iv) For all y G , i^|(Rnx{j/})ng(£;) ^■^ C Lip-hi-Lipschitz. 

Note that Cup and rj do not depend on / or the metric space X besides 
the stated dependencies on n,m and 5. We reword (iii) and (iv): 

• inside g{E), F is independent of y, and 
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• for fixed y, the function F is bi-Lipschitz in x. 

The above theorem is novel even in the case of X = R". 

Corollary 1.4. Assume f is as in Theorem I, There is a constant ^ > 
depending only on n, m, 6 such that if g, E, F satisfy the conclusions of 
Theorem I, then 



Remark 1.5. One might hope that there is a version of Theorem I that 
resembles Theorem 1.3 in the sense that we may partition the domain of 
f into subsets Ej and bi-Lipschitz maps gj satisfying (ii)-(iv) and their 
images exhaust all of the image of f except for a piece of arbitrarily small 
Hausdorff content, that is, (1.2) is satisfied. This is not possible. This 
will be evident after reading Section 2 below, where we demonstrate how 
to find, say, a Lipschitz map f from onto a path connected purely 2- 
unrectifiable set of positive and finite two dimensional measure. If a set E 
of measure T-L'^{E) = r] and a bi-Lipschitz function g satisfying (ii), (Hi), 
and (iv) exist for f , then by Fubini's theorem, there is a 2-plane V in 
such that 'H'^{V fl g{E)) > 0. Since f o g~^ is bi-Lipschitz on V H g{E), 
f o g-^{V n g{E)) is a rectifiable set with n'^{f o g-^{V H g{E))) > 0. // we 
had a decomposition satisfying (1.2), this would contradict the image of f 
being purely unrectifiable. 

The reason for this is that it is ?^So'"(/) [0, 1]""'"™), not the Hausdorff 
content of the image, that determines whether there are any nontrivial sets 
Ei satisfying the conditions of the theorem. See Remark 6.15 for further 
discussion. 

A corner stone in the proof of Theorem I is Theorem II below. Loosely 
speaking, it says that a Lipschitz function / : — t- R'^ whose image has 
large content, may be bi-Lipschitzly extended on a large subset of the do- 
main. For the purpose of proving Theorem I, however, we will only use 
Theorem II with the dimension D = n. 

Theorem II (Bi-Lipschitz Extension on Large Pieces). Let D > n. Let < 

K < 1 be given. There is a constant M = M{k, D) such that if f : M" — >■ M.^ 
is a 1-Lipschitz function, then the following hold. 

(i) There are sets Ei,...,Em such that 




(1.5) 



and for each E^, f\Ei is {1, 1) -bi-Lipschitz with I ~ k. 
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(a) For any S satisfying < S < H^(/[0, 1])"), there is an r) > and 

a set E C [0,1]" with \E\ > rj upon which f is {l,l)-bilipschitz with 
I ^ S. The constant rj ^ m{8,d) '^^^'^^ M(d,D) is from (i) above. 

(Hi) The sets Ei of part (i) may be chosen such that if Ei ^ 0, there is 
Fi : — >■ which is L-bi-Lipschitz, L '-^d ^, so that 

Fi\Ei = f\Ei- 

Part (i) is a restatement of Theorem 1.3, and part (ii) is a corollary of 
Part (i). Parts (i) and (ii) are in fact the main result of [Jon88]. Part (iii) 
of Theorem II, however, is a new development even in the case D = n. 

Remark 1.6. David and Semmes [DSOO] have results analogous to Theorem 

I (for the case X = only), which do not enjoy a globally defined g. In 
that paper, they were concerned with determining when a Lipschitz map f : 
^n+m _^ ^ large subset of its domain upon which (/(x), Py(x)) is bi- 

Lipschitz, where V is some m-dimensional subspace and Py is its orthogonal 

projection. They investigate what happens in som,e special cases, i.e when 
some additional mild conditions are assumed on the function. 

Remark 1.7. A key point in [DSOO] is that a Lipschitz function f : M" — t- 
is, loosely speaking, usually affine. In [DSOO] (and going back to [DS91]) 
this follows from a result by Dorronsoro [Dor85[. In the setting of Theo- 
rem I, we are concerned with Lipschitz functions that have a metric space 
target. The notion of "affine approximation" needs to be revisited as does 
the Carleson type estimate. See Section 3.2 below. 

Remark 1.8. Theorems I and II assume that the domain of f is all of 
^n+m former) or all ofW^ (for the latter). This assumption is not 

really necessary as the arguments are local in nature. Furthermore, if one 

is only given a Lipschitz function f with domain, say, [0, 1]", then one may 
extend it so that it is constant on rays emanating from (^, ^) outside of 
[0, 1]" without increasing the Lipschitz constant. 

To prove Theorem II, we will use Theorem III, which we state below, 
coupled with a stopping-time construction. We say that a function / from 
E cW^ to is {p, M, nj-Reifenberg fiat if the following hold. For every 
dyadic cube Q intersecting E, there is an affine map Aq such that, denoting 
by (t{Aq) the n-th singular value of Aq = A'q + Aq{0), and by \A'q\ the 
operator norm of the linear transformation Aq , 

\f{x)-AQ{x)\<pdiamQ, xeSQCiE, 
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a{AQ)>K, \A'q\<M, 
and if Q is a child of or is adjacent to R, 

\A'q - A'fil < p. 

See Section 4 for a discussion of Reifenberg flat functions and the origin of 
this name. 

Theorem III. There is C = C{D) > such that the following holds. For 
all M,K > there is a p > such that if E QW^ is closed and f : E ^ 

is a {p, M, k) -Reifenberg fiat function from a subset E C M" to M^, then f 
admits an {-^^ C M)-bi-Lipschitz extension to a function f : MP MP . 

For the statement above to make sense it is important that we think of 
M" as a subset of M^. 

1.3 Other bi-Lipschitz extension Theorems 

Here we make a few comments about prior work related to Theorems II 
and III. 

A typical bi-Lipschitz extension theorem says that an L-bi-Lipschitz 
function f : E ^ M", where E C R™, m < n, may be extended to a 
C(L)-bi-Lipschitz function / : — )■ W^, where C(L) depends only on L 
and E, and not on /. The existence of a bi-Lipschitz extension theorem 
typically depends on the geometry of the initial domain with respect to the 
super-domain one wishes to extend to. It was shown independently by Tukia 
and Jerison and Kenig, for example, that bi-Lipschitz functions of the real 
line may be extended to bi-Lipschitz homeomorphisms of [TukSO, JK82]. 
This was subsequently generalized by Macmanus to hold for arbitrary com- 
pact subsets of the circle [Mac95]. It is, however, possible to map the two 
dimensional sphere into the Fox-Artin wild sphere in in a bi-Lipschitz 
manner, and such a mapping does not permit a homeomorphic extension to 
all of M-*^ [FA48]. 

Further restrictions on the class of functions intended to be extended 
may eliminate such topological obstacles. In [TV84a], Tukia and Vaisala 
show that any bi-Lipschitz function f : X C. R" — >■ R" (where X is closed 
and n ^ 4) permits a bi-Lipschitz extension so long as it permits a qua- 
sisymmetric extension. In [Vai86, TV84b] the authors explored geomet- 
ric conditions that would guarantee a set £^ C R" had the so-called bi- 
Lipschitz extension property (BLEP): There is Lq > 1 and a homeomor- 
phism Li : [l,oo) — t- [1, oo) such that for whenever f : E ^ R" is L-bi- 
Lipschitz and L G [l,Lo), then there is a Li(L)-bi-Lipschitz extension of / 
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to all of M". Loosely speaking, if / is sufficiently close to being an isometry 
on E, and E has the BLEP, then / can be bi-Lipschitzly extended. 

If one is not concerned with raising the dimension of the target space of 
the bi-Lipschitz function, then obtaining an extension becomes significantly 
easier: 

Theorem 1.9 ([DS91], Proposition 17.1). // K C M" is compact, and f : 
K —7- R-^ is L-bi-Lipschitz, then f has an extension to a C{L,n, D)-bi- 

Lipschitz map W ]^max{D,2n+l} _ 

Theorem II, on the other hand, says that at the expense of sacrificing 
a large (fixed) portion of the initial domain, one may obtain a bi-Lipschitz 
extension without needing to raise the dimension of the target space. Its 
proof uses the extension Theorem III, which says that a function may be 
extended from any arbitrary compact set assTiming that it is approximately 
affine on all cubes intersecting that set. This function- analytic description 
is summed up in the phrase Reifenberg flat function, which we borrow from 
the world of Reifenberg flat sets. David and Toro [DT, DT99, Tor95] have 
results similar in spirit about parametrizing Reifenberg flat sets (with holes), 
which also requires some extension results. 

There is also substantial work on the problem of extension in the class 
and in Sobolev spaces. A partial list of references is [JonSl, JonSO, HK92, 
Rog06, Fef06, Fef05, FK09a, FK09b] 

1.4 Another corollary. BP(BPLG) 

We point out that Theorem II gives another corollary. This is probably only 
of interest to a smaller set of people, namely those interested in uniformly 
rectifiable sets (c.f. [DS91, DS93a]). 

Let S be an n-Ahlfors-David regular set lying in M.^, meaning 

^"(5(a;,r)nS) ~r", x G S, < r < diam(S). 

For a collection of subsets in M.^, we say S contains big pieces of 
(denoted BP(J')) if there is e > such that for all x G S, < r < diam(S) 
there is A e T such that 

'^"(Sn5(a;,r)n^) > er". (1.6) 

Standard examples are surfaces S that have big pieces of L-bi-Lipschitz 
images of subsets of (BPBI), isometric copies of L-Lipschitz graphs 
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(BPLG) , or surfaces that have big pieces of big pieces of L-Lipschitz graphs 
(BP(BPLG)). 

Corollary 1.10. Suppose the set S C M-^ is n-Ahlfors-David-regular and 
has BPBI. Then S has BP(BPLG). 

Remark 1.11. This was known if the codimension of T, was large enough 
[DS91]. Indeed, if A is a bi-Lipschitz image satisfying (1.6), then there is 
a bi-Lipschitz map f : E C M."- S, which we may extend using Theorem 
1.9 to a map / : M" ^ ]^max{£i,2n+i} corollary then follows in this case, 
since bi-Lipschitz images o/R" contain BPLG (see [DavOl], p. 62). Steve 
Hofmann had posed to us some time ago the question of whether or not the 
large codimension is needed. The corollary above says it is not needed. 

Proof of Corollary 1.10. Let A = f{E) satisfy (1.6) for some ,t G E and 
r > where f : E ^ A is bi-Lipschitz. Without loss of generality, we may 
assume r = 1, and that E C B{0,c), where c is a constant depending on e 
and L. Extend / to a Lipschitz function / : — M^, and by picking k 
small enough, we may find Ej C B{0, c) such that 'H"-{f{Ej)nB{x, 1)) >^^k 1 
and f\Ej has a bi-Lipschitz extension F : M" — )• R^. As mentioned in the 
previous remark, F(R") has BPLG, and hence S has BP(BPLG). □ 

Remark 1.12. It is true that BPBI^BPLG. Indeed, an example based on 
'Venetian blinds' was given by T. Hrycak. 

Much more is true about these classes of sets. See [DS93a]. 

1.5 Organization of paper 

In Section 2 we give some examples of Lipschitz functions where Theorem I 
holds in a vacuous manner. In Section 3 we give some notation and discuss 
some preliminaries. In Section 4 we introduce Reifenberg flat functions, dis- 
cuss their basic properties, and prove Theorem III, a bi-Lipschitz extension 
theorem for Reifenberg-flat functions. In Section 5, we use a stopping time 
construction on top of Theorem III to prove Theorem II. Finally, we use 
Theorem II to prove Theorem I in Section 6, which means, in particular, 
that we study functions from Euclidean space into a metric space . Late in 
Section 6 we also verify Corollary 1.4. 
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2 Some non-examples 

In this section we give some examples of Lipschitz functions where Theorem I 
holds in a vacuous manner i.e. the parameter 6 = 0. We feel this is important 
in order to understand the work we have done. 

2.1 Kaufman's example 

Here we note a basic example to demonstrate the need for a quantity such as 
(1.3). In [Kau79], Kaufman constructed a function / G C^(M^) from onto 
the unit square [0,1]^ such that at every point, the rank of the derivative of 
this function is either or 1. For such an /, a set E as in Theorem I must 
have null measure. To see this, suppose \E\ > 0. Then there is (7 : — > 
bi-Lipschitz so that / o is bi-Lipschitz on g{E)t = {M? x {t}) D g{E) for 
each f G M. By Fubini's theorem, we may pick a t so that the Jacobian of 
/ o is zero almost everywhere on g(E)t. Extend / o g~^ to a Lipschitz 
function F on all of x {t} and Jp = Jfog-^ a-e- on g{E)t, but since F is 
bi-Lipschitz on E, Jp > a.e. on g{E)t, a contradiction. 

Note, however, that for this function /, however, one gets from Lemma 
6.13 below that 

/([O, If) = [0, \]\ and yet [0, 1]=^) = . 

More smoothness of /, however, would have prevented this from hap- 
pening. Recall Sard's Theorem. 

Theorem 2.1 (Sard's Theorem). Suppose f : R"+"' is with 

k > m + 1. Then 

f{x : rank{Dfx) < n} 
has n- dimensional measure 0. 

We will not describe the Kaufman example here (even though the paper 

[Kau79] is only 2 pages long), but instead we will give a general scheme 
below for generating similar "rank one" Lipschitz maps with large images. 
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and will produce a simple variant of Kaufman's example as a consequence. 
Kaufman's original example follows the same general idea, but is done with 
more care so that the resulting map is of class . 

2.2 A general scheme for getting Lipschitz maps 

The following scheme can be used to get many metric spaces as Lipschitz 
images of for some n. Examples where this scheme applies include any 
compact metric space which is a doubling and quasi-convex metric space 
(see e.g. [Hci05] for definitions). We had learned this scheme through the 
private communication [SS]. The main part, subsection 2.2.2, also appeared 
in the survey [Hei05], and in [LS97, NS, HT], for various cases. 

2.2.1 Extending real maps 

If / : ^1 — >■ M is a 1-Lipschitz map between a metric space Ai and the real 
line, and we wish to extend it to a map f : AiL) {x} — t- M, then a standard 
idea is to consider fa{x) = f{a) + dist{x,a), and define f{x) = mia^Ai fa{x)- 
The map / is then 1-Lipschitz. 

A similar idea works for trees as targets, as sketched below. 

2.2.2 Extending maps into trees 

A similar idea can be used to extend maps that have the images in compact 
trees. This is well known, but we sketch the extension here. By a compact 
tree, we mean the metric space one gets by taking an abstract (rooted) tree 
and thinking of each edge as a segment of some length, taking the path 
metric, and then its closure, and finally, restricting to the case where we 
get a compact space. For example, one could take a length of a segment 
associated to an edge, to be exponentially decaying with the number of 
vertices one needs to cross to get to the root. Denote such a compact tree 
by T. Suppose / : — > T is a 1-Lipschitz map between the metric space Ai 
and the compact tree T, and that we wish to extend it to a map / : — )• T, 
where ^2 D Ai . Here we assume that A2 is separable, and so we may extend 
from Ai to A2 one element at a time, and then to the rest of A2 continuously. 
Suppose we want to extend the domain of / to include x. Choose 

fix) G fl Bill(/(a),dist(a,x)). 
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One needs to check that the intersection is non-empty, and then the 
resulting map is clearly 1-Lipschitz. By the triangle inequality, 



Ball(/(ai), dist(x, at)) n Ball(/(aj), dist(x, aj)) / 

for any The balls above are convex sets in the sense that for any two 
points in them, the (unique) geodesic connecting them, is inside the ball. 
We'll prove that any finite intersection of balls in 

C = {Bdl(/(a),dist(a,x))}agAi 

are nonempty by induction on the number, and then the result will follow 
by compactness. Suppose Bi,B2,B2 G C have empty intersection. Since 
they pairwise intersect, there are points Ojj G fl Bj for i ^ j e {1,2.3}. 
Let 7j C Bj be the geodesic connecting and aik- Then we can combine 
these paths into a loop, and since they are contained in a tree, there is j, 
say j = 1, so that 71 C 72 U 73. If 71 is contained in 72, we're done, as 
the endpoint of 71 that is in 73 is now also in 72. We're similarly done if 
7i ^ 73- If neither of these cases occur, then there is an extremal point t 
for which 71 (t) G 72, but this point must also be in 73. 

For the induction step, suppose we have convex sets Bi, Bn that pair- 
wise intersect. Let B'^ = BiCiBn- Then B'-CiBj = B^CiBjCiBn, which convex 
is nonempty by the previous discussion, hence by the induction hypothesis, 

n—l n 

i/>^f]B'^ = f]B,. 

j=i j=i 



2.2.3 Mapping to a tree, with the set of leaves contained in 
the image 

Suppose one has a compact tree with t + 1 branches emanating from every 
vertex, except the root, which has t branches. Call it T. Suppose further, 
that the branches of the tree which are k generations away from the root 
have size for some c < 1. Consider a Cantor set C in obtained as 
C = nCfc, where Ck has components which are grouped into t^^^ collec- 
tions, such that within each collection the components are at least apart, 
see Figure 2. 

The set of leaves of T, with the metric inherited from the path metric 
in T is bi-Lipschitz equivalent to C (with the natural inclusion map). The 
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Figure 2: From left to right: Cq, Ci, and C2 with c = \ and f = 4 




Figure 3: A Cantor set in M^, and a quasiconvex tree in with it as its 
leaves. 

Cantor set C can be embedded in R" if n = n(t, c) is sufficiently large. The 
bi-Lipschitz map from C into T can be extended to a Lipschitz map from 
to T as described above. An illustration of a case where this can easily 
be visualized is given in Figure 3. 

2.2.4 Nice metric spaces are images of trees 

So far we have generated maps from M" to geometric realizations of trees. 
We conclude this subsection by mapping such trees onto quite general metric 
spaces. 

Recall that a space X is (metrically) doubling if there is > such 
that any ball in X may be covered by at most N balls of half the radius. 
A space is path connected if any two points may be connected by a curve 
of finite length. This induces a new metric on X called the path metric p, 
where p{x, y) is the infimum of the length over all paths connecting x and y 



15 



in X. 

Suppose one is given a bounded metric space X that is doubling with 
respect to its path metric. Consider a sequence of 2~" nets, Xn for X. For 
each element x G Xn, let y G Xn-i be a closest element, and let 'jx^y be a 
path connecting x and y. Call such an y the parent of and a; the c/ti/d of 
y. If we further assume that X is quasi-convex, then we may take 'jx^y with 
length ~ dist(a:,y) < 2^". By the doubling assumption, to each y G Xn-i 
there is a uniformly bounded number of children t to any parent. We may 
now map a tree of valency t + 1 onto X by a Lipschitz map. 



2.3 Kaufman's example revisited 

We can now give a simple construction of a Lipschitz function that exempli- 
fies the "rank one" property of the Kaufman example. Let G C denote 
the 4-corner cantor set with c = ^ and t = 4 as shown in Figure 2. It is 
not difficult to show that its projection along the line making an angle of 
^ with the ,T-axis is a closed interval. Let G' be G scaled and rotated so 
that its projection in the first coordinate is [0, 1]. Let T be a quasiconvex 
tree in with its leaves equalling the set G' x G' (since G' x G' is also a 
Cantor set with c = \ and t = 8), see Figure 3. Then the natural inclu- 
sion map G' X G' ^ T \s Lipschitz and has a surjcctivc Lipschitz extension 
: — 7- T. Let f he g composed with the projection into the first and 
third coordinates. Then / : ^ [0, 1]^ is a surjective Lipschitz map whose 
derivative has rank one almost everywhere. 

Wc conclude by pointing out that the manner in which a Lipschitz func- 
tion / was constructed in this section yields, for n > 1 and any m > 0, 

H^^U, [0,1]"+-) = 0. 



3 Notation and preliminaries 

3.1 Basic notation 

A general metric space will be denoted by X. The corresponding distance 
will be written as dist(-, •). We will sometimes abuse notation and replace 
dist(x, y) by \x — y\. For any metric space, B{x, r) = {y ^ X ■.\x — y\< r}. 

Let A = A(M") denote the set of dyadic cubes in R", i.e. the collection 
of half open cubes of the form 

^ M h + Ix id + Ix 

Q = — , ■■ ) X ... X — , : ) 

^ ' 2^ 2-? 2-? 
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where ii, are integers. Endow A with the standard tree/family struc- 

ture given by calHng a dyadic cube Q a parent of a cube R if and only if R 
has half the sidelength of Q and R G Q. 
UE C M", let 

Qe = QeO^'') = {Qe A(M") : Q n E 7^ 0}. (3.1) 

We will frequently just write Qe if it is clear which space we are dealing 
with. For Q,R e A and A?^ > an integer, 

• XQ denotes the center of Q. 

• HQ and R are cubes that are either adjacent to each other (meaning 
their boundaries intersect) and are of the same size or one is a child 
of the other, we write 

Q^R. (3.2) 

• The iVth-ancestor of Q is denoted by G A. In particular, the 
parent of a cube Q is denoted Q^. 

• If Q, i? G A, Qji denotes the smallest parent of Q containing R. 

• For A > 0, let 

XQ = {X{x — xq) + xq : X e Q, 

that is, XQ be the half open cube with center xq, sides parallel to 
those of Q, and diameter AdiamQ. To clarify the order of operations, 
we note that XQ^ denotes the cube with the same center as Q'^ but 
A-times the diameter of Q'^ . 



that is, B'^ is the smallest ball containing Q and Bq is the largest ball 
contained in Q. 

Suppose X = R^. 

• If Q = Yl7=i[auai+^{Q)i where i{Q) = is the sidelength of 

Q, let aq = a = {ai, ...an) and define Aq to be the affine map taking 
a + i{Q)ei to /(a + £{Q)ei) for each i and a to /(a). 
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• Let am{Q) denote (7to(Aq), i.e. the mth largest singular value of the 
linear part of A^. If / : ^ R^, we will simply write a{Q) = an{Q)- 

• For a general affine map A, we will write A' to denote the linear part 
of A, so that A{x) = A'{x) + ^(0). 

• For a linear transformation A we will write \A\ for the operator norm 
of A 

Remark 3.1. Note that if f is L-Lipschitz, then < for all Q. 

Indeed, by translating and scaling f we may assume that Q = [0, 1]" and 
fiaq) = aq = 0, so {Aq)' = Aq. Then, by definition of Aq, 

n 

1=1 

In the course of the proofs of the main theorems, we will assume that our 
Lipschitz functions are scaled so that the Aq have norm at most 1. This is 
not necessary, but it will simplify the exposition. 



\Ai\< 



\ 



\ 



3.2 /3-numbers 

For a Lipschitz function / : [0, 1]" ^ X, define 

d({x, y, z) := \f{x) - f{y)\ + \f{y) - f{z)\ - \f{x) - f{z)\. 
For an interval / = [a, b] C R", let 

f-x=b ry=h f-Z=b 

^/(/)2diam(/) = diam(/)-3 / / / d({x,y, z)dzdydx . 

J x=a J y=x J z=y 

For a cube Q € R", define the quantity P^p\Q) by 

/ / X{|(x+ffM)n7Q|>side(Q)}^((a; + g^) H 7Qfdxdii{g) 

where R is identified with {R, 0, 0} C R", Gn is the group of all rotations 
of R in R" equipped with the its Haar measure d/i, and dx is the n — 1 
dimensional Lebesgue measure on R" gM, the orthogonal complement of 
gU. in R". This type of quantity is connected to Menger curvature. See 
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[Sch07] for more details. Note that any n > 1, we have that /J^") is scale 
invariant. We will usually omit the superscript when the dimension of 
the cube/interval is clear. 

Remark 3.2. The quantity I3{Q) measures how close the images of segments 
in Q under f are to being contained in geodesies. It can also be thought of 
as an analogue to the norms of the Haar-wavelet coefficients ofVf. Much 
like their counterpart, the $ -numbers have an L?-type condition that gives us 
control on the "straightness" of f on all scales in the form of the following 
theorem from [Sch09j: 

Theorem 3.3. For an L-Lipschitz function f : [0, 1]" X and N a fixed 
integer, 

QeA,QC[0,l]" 

3.3 Using j3 and a 




• ■ • 

X y z 



Figure 4: Using / to see non-linearity 

Assume for a moment that the target space is X = M^. As mentioned 
before, if l3f{Q) is small, then this tells us / is roughly straight on Q, map- 
ping straight lines to approximately straight lines. We may also use it to 
establish when / is approximately affine on a cube. The definition of /3/ 
alone does not give us this information (in particular, any map from into 
a straight line, affine or not, has (3f{Q) = for all cubes Q). We remedy 
this by using the graph f : x ^ {f{x),x) in place of /. 
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For x,y,z colinear, it may be the case that f{x)J{y), and f{z) are 
cohnear as well, in which case d({x,y,z) = 0, but if / is not linear, then 
the graph points f{x),f{y), and f{z) have a "bend" in the middle, which 
would imply d({x, y, z) is large (see Figure 4). As being affine is a stronger 
property than having lines mapped close to lines, we might expect that /3j 
dominates Pf, as is the case: 

Lemma 3.4. Let f :MP be a Lipschitz function. Then > -^Pf- 
Proof. First we note that for nonnegative numbers a, b, c, A, B, C, 

^ ^a + l,_c)c + {A + B-C)C 

+ C2 ' ^ ' ' 

This just uses the facts that each term on the far left side of the inequality is 

the norm of some two-dimensional vector, which is at least the inner product 

(c C) 

of that vector with any unit vector, and we pick that unit vector to be ^\^^C)\ ' 
Ifa + b — c>0 and C < c, then we get 

Va^ + A^ + + 52 _ + > J_(^A + B-C). 

V2 

Let x,y,z be colinear. By letting 

a = \x — y\,b = \y — z\,c = \x — z\ 

A = \fix) - f{y)\,B = \fiy) - f{z)\,C = \fix) - fiz)\, 

we obtain ^ 

d(ix,y,z) > -j=d({x,y,z) 

which implies the lemma. □ 

Lemma 3.5. Suppose / : R" — >■ is Lipschitz and Pf{Q) = 0. Then f is 
affine on Q. 

Proof. Without loss of generality, let qq = fiaq) = and Q = [0, 1]". We 
will now show that / is linear. 

First, we prove the result for n = 1. Suppose d({x,y,z) = where 
x < y < z. If = 0, then equality holds in (3.4), which in turn happens if 
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and only if (a, A), (6, B), an (c, C) are parallel. With the choice of values as 
above, this shows 



m=^-^^ifiy)-fix)) + f{x). 

By the definition of /, we must also have 

\y x\ 

Letting x = and z = I gives f{z) = and for all y € (0, 1), thus the 

ratio ^^1^ is constant and equal to some A G M and hence / is linear on [0, 1]. 

Suppose now that we have proven the statement for all dimensions less 
than n. If we restrict / to any line segment in Q, f is affine along this line. 
In particular, there are constants Aj such that for each t G [0, 1], 

f{tei) = Xitvi = A^g{tei), 

f 

where the last equality follows from the definition of Aq. 

Let P be the n — 1 dimensional affine plane passing through the points 
{ei, e„}. By the definition of and the fact that / is Lipschitz, (3^^^ is 
also zero, and so by the induction hypothesis, / is affine on P. Furthermore, 
/ agrees with Aq on P, as it agrees on the vertices. By checking each 
segment L DQ intersecting both and P and recalling that the n = 1 case 
has been veryfied, we see that / must agree with Aq on these lines as well, 

and thus / = Aq on all of Q. 

□ 

Lemma 3.6. Let f be as above. For all p > there is > such that if 
Pf{Q) < then 

\A^{x) - f{x)\ < pdiamQ x eQ. (3.5) 

Moreover, we may pick ep > small, depending only on p and r so that 
whenever RC. Q are such that diamR > rdiamQ, then 

\{A{y - {A^qYI < p. (3.6) 
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Proof. Suppose for each k eN, there is a 1-Lipschitz function / : [0, 1]'* 
so that < ^, but 

I^Q (xfc) - fk{xk)\ > pdiamQ 

for some G Q- By rescaling, we may assume Q = [0, 1]". By a normal 
famiUes argument, we obtain a 1-Lipschitz function / and x E Q so that 

PfiQ) = 0, \A(^{x) - f{x)\ > pdiamg. 

As ^j{Q) = 0, by 3.5, / is hnear, but then we must have Aq = /, a contra- 
diction. 

A similar argument shows eq. (3.6). 

□ 

Remark 3.7. Theorem 3.3 combined with Lemma 3.6 imply together that 
the set B of cubes where f does not satisfy (3.5) satisfy a Carleson estimate, 

Q&B,QQR 

for any dyadic cube R, which indicates that f is close to being affine on most 
dyadic cubes. This isn't the only way to arrive at this property: results such 
as [DS91, DSOO] use a stronger result in potential theory due to Dorronsoro 
[Dor85] to arrive at (3.7) as a corollary, although the proof we supply above 
serves as a much simpler and more geometric proof of this Carleson estimate 
(modulo Theorem 3.3). 

Define 

inf sup{dist(/(a;), P) : x e Q] 

^r>(Q)=^ — ^ 

where the infimum is over all (n — l)-planes in R^. 

Lemma 3.8. // / : — > IR-^ is 1-Lipschitz with Pj{Q) < e and e is small 

enough (depending on cr{Q), then 

Ct{Q) ^n,D Pf~^\Q). (3.8) 

Proof. Indeed, one inequality is easy, since cf{Q) is the width of the paral- 
lelepiped spanned by the vectors 
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but the width of the smallest parallelpiped containing f {^{Q)ei+aQ) — f {olq) 
is no more than P^p\Q). Note that this required no assumption on 

To show the reverse inequality, let p < (j{Q) and pick e > small enough 
so that the conclusion of Lemma 3.6 holds. If (3j is small enough, and P is 

the image under {Aq)' of the orthogonal compliment of the space spanned 
by the singular vector corresponding to (t{Q), then by Lemma 3.6, 

o{n-\)ir,\ / sup{dist(/(x), P + fjaq)) : x & Q] 

sup{dist(A{,(x), P + /(ag)) : x e Q] 

< p H — 

diamQ 

<P + 'y{Q)<<Q)- 



□ 

3.4 Whitney cubes and simplexes 

Definition 3.9. Let E dW^ he a closed set. A 'Whitney decomposition W 
for the open set E'^ is a collection of dyadic cubes with disjoint interiors such 
that 

2. ifQe W, then SQ C E" and SQ^HE^ 0, 

3. diamQ <„ dist{Q,E) < diamQ. 

4- If the boundaries of Q,R&W touch, then diamQ < AdiamR. 

This collection can easily be constructed by taking W to be the maximal 
collection of cubes so that 3Q Ci E $. For more details, see [StelO]. 

We will now recall the constniction of Whitney simplexes, which are 
used in such sources as [Vai86, TV84b] to construct bi-Lipschitz and qua- 
sisymmetric extensions. We refer the reader to [Hat02] for definitions of 
simplexes and complexes. 

Recall the definition of the join operation: For disjoint sets A and B in 
Euclidean space, we define 

A*B = [j{[x,y\ -xeA, yeB}. 
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Note that the partition W defines an n-complex. For k = 1, n, let Wfe 
be the set of /c-cells in W. If i? is a /c-dimensional cube in Wk, we write xr 
for its center. Define 

/Ci = >Vi, 

ICk+i = {S*XR:SelCk, SCRe Wk}. 



/ 


A 


/ 
























/ 







Figure 5: Examples of simplexes induced by Whitney cubes with [a;o,a;i] G 
/Ci, [xo,a;i] * X2 G /C2, and {xq * xi * X2) * X3 G /C3. 

Let S = S{E) = Kn denote the collection of n-simplexes we obtain in 
this way. For S e S, let Corner(S') denote the set of corners (i.e. vertices) 
of S. Define 

Corner(5) := Corner(6'). 

565 

Remark 3.10. Here we list some important geometric properties of the 
family S that will be needed later: 

(a) Every Q G W is a finite union of simplexes in S, and in particular, 

(b) For alls eS, 

\S\^n{diamSr^n\Q\- (3.9) 
Finally, S D B{s,r) for some s E S and r 
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(c) IfxeSeSandSCQeW, then 



diamS 

The first item follows by construction. It follows from the construction 
that any such simplex has positive volume, and by Definition 3.9 (4), there 
are only a finite number of possible congruent partitions of a Whitney cube 
into simplexes using the construction above, and this implies the second 
item in the remark. The final item follows from the second and Definition 
3.9 (3). See also [Vai86, Section 5]. 

4 Reifenberg flat functions - Theorem III 

This section is concerned with functions / with a Euclidean target space, 
f :Wi ^ M^. 

4.1 Introduction 

Reifenberg flatness is defined below in Definition 4.1, but loosely speaking, 
it means that the function / is very close to being affine on each dyadic 
cube intersecting E. We use this terminology to suggest that this property 
is a function-analytic analogue of the usual definition of Reifenberg flatness. 
Recall that a set S C is Reifenberg fiat if there is e > and tq > such 
that for all a; G S and r < vq, there is a hyperplane plane Px^r such that 

dn (^B{x, r) n S , B{x, r) n P,,^^ < er 

where du denotes Hausdorff distance. See [ReiGO]. One can trace the way 
we think of these sets to [Sem91a, Sem91b, Tor95, DT]. It is not hard to 
show, for example, that if / : — )■ R""*"-^ is Reifenberg flat with respect to 
E = R" (see Definition 4.1 below), then its image S = /(R") is Reifenberg 
flat. 

Definition 4.1. Let E C R" and let Q = Qe be the collection of dyadic 
cubes that intersect E. For p, M, > 0, we say a function f : E ^ is 
{p, M, Ca) -Reifenberg fiat if for every dyadic cube Q E Q, there is an affine 
mapping Aq such that 

\f{x)-AQ{x)\<pdiamQ, xe3QnE, (4.1) 

a{AQ)>e^, \A'q\<M (4.2) 
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and if Q ^ R, 

\A'q - A'j,\ < p (4.3) 
If M = 1, we will write that f : E ^ R-^ is {p,ea)-Reifenberg flat instead 

0f{p,l,^a)- 

Remark 4.2. We record here some simple estimates concerning the Aq. 

(a) Note that the conditions of the definition imply that for Q, R & Q, Q ^ 
R, for all xeW, 

\Aq{x) - Ar{x)\ < p{\x - xq\ + diamQ), (4.4) 

c.f Lemma 5.13, [DS91]. 

Indeed, note that 3Rn3Q (1 E il), so let x' eSROSQn E. Then 
\Aq{x) - Ar{x)\ 



<\Aq{x')-Ar{x')\ + 



f\A'Q-A'R){x'+t{x-x'))dt 
Jo 



< 2pdiamQ + p\x — x'\ < p{\x — xq\ + diamQ). 

(h) We can also obtain estimates relating distant cubes as follows: For 
dyadic cubes Q and R, let dcubeiQ, R) equal the length of the short- 
est sequence of cubes Q = Qi, Qdcube{Q,R) ~ ^ such that for 1 < j < 
dcube{Q,R), Qj ~ Qj+1 (c.f [JonSOj). Then eq. (4.3) and eq. (4.4) 
imply 

\A'Q-A'R\<dcubeiQ,R)P (4.5) 

and 

\Aq{x)- AR{x)\<dcube{Q,R)pi\x-XQ\ + diamQn), x G R" (4.6) 

where Qr is the smallest parent of Q so that R C 3Qr. 

(c) In some situations, we can do better than the above estimate. If Q & Qe 
and G N, then for x G 2Q, (4.4) implies 

K K 

\Aq{x)-Aqk{x)\ < J2 \AQi-i{x)-AQi{x)\ < pJ^diamQ' < pdiamQ^ . 

i=l i=l 

(4.7) 
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Remark 4.3. It is not hard to show that, for p < if f '■ E ^ 

{p, M, ea)-Reifenberg fiat, then f is in fact (^,M + ^)-bi-Lipschitz on E. 
Indeed, if x,y G E are distinct points, let Q be the smallest dyadic cube 
containing x such that y G 3Q. Then diamQ < 3^/n\x — y\, which implies 

\f{x) - fiy)\ > \Aq{x) - AQ{y)\ - |/(x) - - - Agiy)] 

(4-i)>(4.2) e^, , 

> €„\x — y\ — 2pdiamQ > "2"!^ ~ Vl 

and 

\f{x) - f{y)\ < \Aq{x) - AQ{y)\ + \f{x) - Aq{x)\ + - AQ{y)\ 

(4.1), (4.2) £ 

< M\x - y| + 2pdiamQ < (M + p6^/rl)\x - y\ < {M + ^)\x - y\. 



Remark 4.4. If f : E ^ is {p, M,ea)-Reifenberg fiat with respect to 
a collection of affine maps {Aq}q,zq^, then jjf : E — >■ R-^ is {jfA:^)- 
Reifenberg fiat with respect to the maps {-^Aq}q^q^. Hence, to prove The- 
orem III, it suffices to prove the following proposition ( recall the notation at 
the end of Definition 4-1)- 

Proposition 4.5. There is C{D) > such that the following holds. For all 
eo- > there is a p > such that if E C. R" is closed and f : E ^ R^ is a 
{p, ea)-Reifenberg flat function from a subset E C R" to R'^, then f admits 
an {^,C)-bi-Lipschitz extension to a function f : MP — >■ R^. 

Here, we consider C R" as also lying in R^ via the natural embedding 
R" ^R" X (0,...,0). 

Before moving on to the proof, we first mention a few technical lemmas. 
The first of these lemmas says that we can alter a Reifenberg fiat function 
to be affine on a collection of isolated cubes and the extended function will 
remain Reifenberg fiat. 

Lemma 4.6. Let £■ C R" (possibly empty), and let {Qj} C A &e a collection 
of dyadic cubes such that the {SQj} have disjoint interiors. Let I = {{x} : 
X e E}U {Qj} and let 

Q' = {Q e A:3ReI,RCQ}. 
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Let 

E' = (£;\U3Q2)uU3Q,-. 

Suppose f : E R^is a Lipschitz function such that there are affine func- 
tions {Aq : Q G Q'} satisfying the conditions of Definition ^.1 for some 
p,ea > 0. Define a new function on E' as follows. For x E E' , 



Fix) 



fix) xeE\\j3Q 



AQ-ix) xeSQj. 
Then F is (Cp, ea-)-Reifenberg flat for some C = C(n, D) > 

Remark 4.7. In the proof of this lemma we will make use of (4.5) and (4.6), 
but some caution should be taken because our function f is not necessarily 

Reifenberg flat at all positions and scales. We only have a collection of 
{Aq : Q € Q'} that satisfy the Reifenberg flat properties However, the family 
Q' is coherent in the sense that if Q G Q' , then every ancestor of that cube 
is in Q! . Hence, it is not difficult to show that, if we define for Q,R E Q' 

dcube^'iQ, R) := mf{iV : 3{Qj}f=i <Z Q! s.t. Q = Qi ^ ■ ■ ■ ^ Qn = R}, 

then dcube^ agrees with dcube on Q' x Q' , and hence (4.5) and (4.6) still 
hold for this function f and cubes in Q' . 

Proof of Lemma 4-6. Let 

Q" = Q'u[jAi3Qj). 
j 

For Q G Q"\Q', Q G Ai^Qj) for some j and we define Aq = Aq^. Note 
that the conditions of Definition 4.1 still hold for f : E'\[j 3Qj with 
the collection {Aq : Q G Q"}. 

For each R G Qe', we will assign a cube QiR) G Q" and define maps 
Tr = AQ^jiy After doing this, we'll verify that the maps {Tr : R G Qe'} 
satisfy the conditions of Definition 4.1 for f : E' ^ MP . 

Let R G Qe'- 

• If i? C 3(5^ for some j (which is unique if it exists by the separation 
property of the {Qj}) then R must intersect 2Qj, and we pick QiR) to 
be a maximal cube in A(3i?) fl A(3(5j). This gives that ^q(r) = ^Qj- 
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• If i? is not contained in such a 3Q^, then pick Q{R) to be any max- 
imal cube in A(3i?) fl Q' . This is necessarily nonempty since, if 
Rn{E\[j = 0, then R n 3Qj / for some j, and if sidci? < 
sideQj, then R C SQj, a contradiction. Hence sidei? > sideQj and so 
3R D Qj, and A(3-R) n Q' 7^ as a result. 

Note that dcnhc{R,Q(.R)) < 1 for ah R € Qe'- Thus if R R' are in Q", 
then dist{Q {R),Q{R')) < 1 and hence 

(4.5) 

\t'r - t'r,\ = \Aq^r) - < dcuhe{Q{R),Q{R'))p, 

and so (4.3) holds for {Tr : R £ Qe'}- Moreover, (4.2) holds trivially 
as {Tr : R G Qe'} C {Aq : Q G Q'}, so it remains to verify (4.1) for 
f -.E' ^ R^. LetxeE'nR for some R G Qe'- 

• If X G E\[j3Qj, then (5(-R) G Q', and if Q' is the maximal cube in 
A(3i?) containing x, then (icube(Q(-R)) Q') ^ 1 and 

|F(x)-rR(x)| = \f{x)-AQ^R-jix)\ < \f{x)-AQ,{x)\+\AQ'{x)-AQ^R-j{x)\ 

(4.1),(4.6) 

< pdiamQ + d{Q{R), Q )p{\x — xq> \ + diam3i?) < pdiamR. 

• If a; G 3Qj for some j, then R n 3Qj 7^ and F(x) = Aq^ (x). 

— If sidei? < sideQj, then R C SQ'j and (5(i?) C 3Qj, implying 
Tr = ^Q(R) = Aq-, in which case (4.1) holds trivially. 

— If sidci? > sideQj , then 3R 5 Qj , and if Q' is the largest parent 
of Qj in 3R, then dist(Q', Q(i?)) < 1 and 

\F{x) - Tr{x)\ = \Aq.{x) - Aq^r){x)\ 

< \Aq.{x) - Aq,{x)\ + \AQ,ix) - Aq^r-j{x)\ 

(4.7),(4.6) 

< pdiamQ' + dcube(<3', Q{R))p{\x - xq'\ + 3i?) 

< pdiami?. 

□ 

The next lemma says not only can we change a Reifenberg fiat function 
/ to be affine on a collection of isolated cubes on a set E, we can pick it to 
be afiine for large values. 



29 



Lemma 4.8. Let E Q Rq Q W^, where Rq E A and E is possibly empty. 
Let {Qj} be a collection of dyadic cubes in Rq such that Qj Rq, and the 
cubes {3(5|} have disjoint interiors. 

Let I = {{x} : X e E}(J {Qj} and let 

Q' = {Qe A{Ro) •.3ReI,Rc Q}. 

Let 

E' = {SRoY U (j 3Qj U {E\ [j 3Q]) . 

Suppose f : E ^ is a Lipschitz function such that there are affine 
functions {Aq : Q G Q'} satisfying the conditions of Definition 4-1 for some 
p,ea > 0. Define a new function on E' as follows. For x E E' , 

fix) xe{3RonE)\\j3Q] 



Fix) 

Then F is (Cp, ea-)-Reifenberg fiat for some C = Cin, D) > 



AQjix) x£3Qj 
[ Ai^ix) (3i?or. 



Proof Define / : U iSRo)" by 

/:= 1e/ + 1(3^,)c^r„. 

Let 

Q" = Q'u{Q:Qn i3Ro)' / 0} U {R]}. 

For Q G Q"\Q', define Aq = Ar^^. Note tliat Q" lias tlie property tliat 
if Q'' e Q" for all Q G Q" . Clearly, if Q n (3i?o)' ^ 0, then the same holds 
for Q^. Moreover, the parents of Rq also intersect (Si^o)*^ 7^ 0, so they too 
are in Q" . Finally, if Q G Q' , then any parent contained in Rq is in Q' and 
hence in Q" , and then by the preceding sentence every parent of Q is in Q". 

Let 

E = iSRo)^ U E. 

We claim that f : E ^ satisfies the conditions of Lemma 4.6: the 
cubes {Qj} serve as the cubes {Qj} of Lemma 4.6; Q" serve as Q'; and the 
maps {Aq : Q G Q"} serves as {Aq : Q G Q'}. Thus Lemma 4.8 follows 
immediately as soon as we verify that we have (4.1), (4.2), and (4.3). Note 
that (4.2) is true by the definition of the Aq. 

Let, Q,Q' G Q" be such that Q ~ Q'. U Q,Q' e {Q : Q n (3i?o)^ 7^ 
0} U {R]}, and Q,Q' G Q', then (4.3) holds trivially (as Aq = Aq, = Ar^ 
in the first case, and by the conditions of the lemma for the second case). 
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Suppose now that Q e {Q : Q n {SRoY 7^ 0} U and Q' G Q'. Then 

Q necessarily must be Rq, for if Q were properly contained in Rq, then Q' 
would have to be contained in ^Rq, which is not possible given our choice 
of Q'. Thus, once again, (4.3) holds trivially. 

Now we verify (4.1) for /. Let x e E he contained in some cube Q. If 
X G {SRoY, then Aq = Aj^^, and hence 

|/(x) - AQix)\ = \An,,{x) - An,{x)\ = 0. 

If X G E, then (4.1) holds if Q € Q'. Otherwise, Q must contain Rq, and 
Aq = Arq, thus 

(4.1) 

\f{x)-AQ{x)\ = \f{x)-ARQ{x)\ < pdiami?o < pdiami?o. 

□ 

The rest of this section is dedicated to the proof of Proposition 4.5. 

4.2 Reducing the proof of Proposition 4.5 to the case n = D 

Lemma 4.9. For any p' > 0, there exists a p > such that the following 
holds. Suppose E C M" is closed and f : E is a {p, ea)-Reifenberg flat 

function. Then we have that f is {p' , ea)-Reifenberg flat as a function from 
E considered as a subset of to M.^ . 

This immediately gives: 

Corollary 4.10. Proposition 4-5 follows from verifying the case n = D. 

Proof. If the D = n case of Proposition 4.5 is true, we may conclude (for p' 
small enough) that f : E C. MJ^ permits a bi-Lipschitz extension / : M'^ — )• 
M^. Restricting / to R" C gives a bi-Lipschitz extension of / on R". □ 

In proving Lemma 4.9, we use some techniques from or inspired by those 
in [TV84b]. We start with some preliminary lemmas. 

For 1 < n < Z?, let C R"^ denote the set of orthonormal frames 
V = {vi,...,Vn). The following Lemma will be used with X = J^^ . 

Lemma 4.11. Let X 6e a metric space. Suppose E C R"- and (p : Qe ^ ^ 
satisfies {(piQ) — 4>iR)\ < q whenever Q,R & Qe and Q ^ R. Then there is 
an extension of 4> to all o/A(R") that satisfies \4>{Q) — (l){R)\ < C'q whenever 
Q ^ R, for some constant C > depending only on n. 
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Proof. To define the extension, we will assign to each cube Q G A a cube 
R{Q) e Qe and define 4>{Q) = (t>{R{Q)). Let 

Q' = {QeA:3QnE^(/>}DQE, 

and let W = {Qj} be the Whitney cube decomposition for E*^. 

• UQe Qe, set R{Q) = Q. 

• If Q G Q'\Qe, let R{Q) be a maximal cube in Qe n A(3Q). 

• If Q G A\Q', then 3QnE = By definition of the Whitney cubes, 
Q C Qj for some G W, so Q) G Q' and we set R{Q) = R{Q]). 

Claim: dcuhc{RiQ), RiQ')) < 1 for every pair Q,Q' e A such that Q ~ Q' . 
Clearly, if the claim is true, then the Lemma will follow. Before proving the 
claim, we first note that by construction of the map Q R{Q), 

if g G Q', then dcnUQ, RiQ)) < 1- (4.8) 

• If Q,Q' G Q', the claim follows by (4.8) and the triangle inequality. 

• If Q,Q' G A\Q', then Q and Q' are contained in Whitney cubes Qi 
and Qj. Since Q ~ Q', we must have Qi ~ Qj and thus R{Q) = 
R{Qj) ~ R{Q]) ~ R{Q'). 

• If Q G A\Q' and Q' G Q', let Qj be the Whitney cube containing Q. 
Then 3Q'r]E^$ impfies 

diamQ < diamQj <„ dist((5j,£?) < dist(Q, £") < diamSQ' < diamQ, 
thus dcuhe{Q,R{Q)) = dcuhe{Q,Q]) ^ 1, and so 

dCuhe{RiQ),RiQ')) < dcuhe{R{Q),Q)+dcnbe{Q,Q')+dcnbeiQ',R{Q)) 

(4.8) 
< 1- 

□ 

Recall a lemma from [TV84b]. 
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Lemma 4.12. There is a number qo such that for q G (0, g^j) there isrq > 
with the following property: Let 1 < n < D — 1 and let (f> : A(M") — >■ be 
a map such that 

\m) - (l>{R)\oo < (4.9) 

(where \-\oo is the norm on M."'^) whenever Q ^ R. Then there is a map 
i/j : A{W) Tg such that 

1. {iP{Q))i = {cl){Q))i fori = l,...,n, 

2. IV'(Q) ~ i^{R)\oo ^ Q whenever Q ^ R. 

3. If, for some cube Q G A(M"), we pick v € Fg such that Vi = {4>{Q))i 
for all 1 < i < n, then we may choose ip{Q) = v. 

For the proof of the above lemma, we refer the reader to [TV84b], 
page 161. 

Identify as M^"", let = x {0} C denote the natural 
inclusion of E in M^, and write vectors in as {x,y) with x G M" and 
y e R^-'^. 

Proof of lemma 4-9. Suppose f : E MP is (p, eo-)-Reifenberg flat and 
define 

F-.E'^M.^, F ■.{x,0)^ f{x). 
We will show F is Reifenberg fiat. Let Aq be as in Definition 4.1. Let 

G:U = {Ae MD,nm : M^) > 0} ^ 

be the map that takes a D x n matrix A to the orthogonal frame spanned 
by its column vectors generated by the Grahm-Schmidt process, and define 

m = g{a'q). 

Note that G is continuously differentiable on the open set {A G M£)^„(R) : 
an{A) > 0} and in particular, the set 

K:={Ae Mz5,„(M) : > e^, \A\ < 1} 

is a compact subset of U, hence G is C-Lipschitz on K with C = C{n, D, e^) 
(where U is equipped with the operator norm and its range with the 
norm). In particular, for Q ^ R we have 

\cPiQ) - cP{R)\^ = \G{A'q) - G{A'j,)\^ < G\A'q - A'j,\ Gp. 
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Without loss of generahty we may assume fJ G (0, qi^. Pick p = (where 
Tq is as in the statement of Lemma 4.12 and C is the constant from Lemma 
4.11 with X = J-^\ Then by Lemma 4.11 has an extension to all of , 



satisfying (4.9). Lemma 4.12 now implies the existence of '■ A(M'^) — >■ 
satisfying items (1) and (2) with q = ^, that is 

\^{Q)-^|;{R)\^<^. (4.10) 

Let 

^r(Q) := [(V;(Q))„+i| • • • |(V'(Q))d] G MD,D-n(M). 

For each dyadic cube Q G Qe'O^^), Q n M" = P{Q) £ Qe(M"), where 
P : — >■ R" is the orthogonal projection onto the first n-coordinates. For 
each such Q set 

M'q = [Ap^Q)\^{Pm] , Mq = M'q + [^p(q)(0)|0]. (4.11) 
Then for (x, 0) G 3Q n E' , x G P{Q) n E, so P{Q) G and hence 

\F{x, 0) - Mq{x, 0)1 = \ f{x) - Aq{x)\ < pdiam(Q n R") < pdiamQ 
and for Q,Rg QeO^^) with Q ~ i?, 

\Mq'-Mr'\ < |A'p(Q)-A'p(^)| + |^p(Q)-^'p(^)| p+|^r^(Q)-^p(p)|^ 

{430) p' 

if p also satisfies p < ^. Moreover, (t(Mq) = a{Ap(^Q-^) > e^- Hence, F is 
(p', eo-)-Reifenberg flat. □ 

Remark 4.13. In the proof above, we made a distinction between f and F. 
The fact that the lemma holds means that this distinction is of no impor- 
tance. We will omit it in the future. 

Remark 4.14. We note here that we get more from these proofs. The 
function f is Reifenberg fiat with respect to the affine transformations 

Mq = [AqcmA'^iQ)] 
where : A(M"') — >■ is the function from Lemma 4-12. 
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4.3 The bi-Lipschitz extension 

In this section we define the extension of / to all of M.^ and introduce a 
sequence of lemmas from which we may deduce the bi-Lipschitzness of /. 
We will assume p < ^ and choose it to be smaller as need be for each lemma. 

By Corollary 4.10 we will assume D = n in this section. Let 
S = S{E) be the decomposition into Whitney simplexes as in Section 3.4. 
For each x G Corner(»S), let Qx & Q he a cube of minimum diameter such 
that X e 3Q. Define 

f{x)=AQ.Ax). 

For each simplex 5", let As denote the unique affine map that agrees with / 
on Corner(5') and extend / into each such simplex by letting 

f{x) = As{x), xeS. 

For a simplex S, let cs be a point in E closest to S. By construction, 
for all X e S, 

dist(a;, E) <\x- cs\ ~ diamS" dist(x, E) (4.12) 

Let Qs G Q denote the smallest cube containing cs such that S C 3Qs- 
It is not difficult to show, using the properties of the Whitney simplexes, 

diamQs ~ diamS' ~ dist(S', E) (4.13) 
Lemma 4.15. For S & S a simplex, 

\As{x) - AQg{x)\ < pdiamQs, x G 3Qs (4.14) 

and 

\A's - A'q^I < P- (4.15) 



Proof. First, note that if x is a corner of S and y G {3Qs\Qs) H S (which is 
nonempty by the minimality of Qs), then 

diamQa; ~ dist(x, E) ~ diamS' ~ dist(y, E) ~ diamQs- 
and combining this with the fact that 3Qx n Qs ^ gives 

dCuhe{Qs,Qx) 
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Let {xo, ■■■,Xn} = Corner(S'). Then each x G 3Qs, may be written as a 
combination x = Yl^=o^j^j where \tj\ 1. We then have 

\As{x) - Aq,{x)\ < ^tj\As{xj) - Aq,{x)\ =^tj\AQ^.{xj) - Aq,{x)\ 

eg. (4.6) 

< tjP{\^ ~ ^jl + diamQs) <„ p(diamS' + diamQg) 
< pdiamQs 

which estabUshes (4.14). 

To prove (4.15), by translating / we may assume xq = As{xo) = so 
that As is hnear. Then for x e S, 

\As{x) - Aq{x)\ < pdiamQ 

and by eq. (3.9), one can show this imphes 

\A's-A'Q\<r, p. 

□ 

Lemma 4.16. If Q e Q, then 

\Aq{x)- f{x)\<p'diamQ, x e 3Q (4.16) 

where p' = p log ^ . 

Proof. This certainly holds for x G ECiSQ by Definition 4.1. If x is in some 
simplex S, we divide into two cases: 

Case 1: diamQs > pdiamQ. If so, then dcuhe{Qs,Q) ^ ^og^' by (4.6), 
(4.13), and the fact that 

diamQ^ ~ dist(S', E) < diamQ, 

we have 

\AQ{x)-f{x)\ 

= \M^) - Mx)\ < lAqix) - Aq^{x)\ + lAg^ix) - Asix)\ 
^ pdcnheiQs, Q){\x - XQg\ + diamQs) < plog -diamQ = p'diamQ. 
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Case 2: diamQs < pdiamQ. Since \Aq\ < 1, we have that |^'^| < 2 by Lemma 
4.15 (if p < 1), hence 



\Aq{x)-As{x)\ < \AQ{x)-AQ{cs)\+\AQ{cs)-f{cs)\+\f{cs)-AQ,{cs) 

+ \Aq^{cs) - As{cs)\ + \As{cs) - As{x)\ 
<\x- cs\ + \Aq{cs) - f{cs)\ + pdiamQs + pdiamQs + \cs - x\ 

Now we observe that 

l^; ~ C5I < diamQs < pdiamQ (4-17) 

and hence, for p < 

' ^ vn' 

cs G SdiamQ n E. 
Thus we can use (4.17) and (4.1) in the above estimates to obtain 

l^gix) - f{x)\ = \Aq{x) - As{x)\ < pdiamQ < p'diamQ 
as desired. 

□ 

Lemma 4.17. If Si and S2 are two adjacent simplexes, then 



Proof. Let Q be the smallest cube in Q such that U ^2 C 3Q, then as 
dcnheiQ, QSj) ^ 1 for j = 1, 2, we have by (4.15) 

□ 

We are now ready to complete the proof of Proposition 4.5. We establish 
that 

e^k - y\ <n \ f{x) - f{y)\ <n \x - y\ 
by going over different cases as follows. 
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Case 1: x,y E E. This follows from Remark 4.3. 



Case 2: X G E, y G E'^. Let Q be the smallest cube containing x such that 
y G 3(5- Then diamQ ~ |x — y|, and by Lemma 4.16 and the fact that 



\f{x) - f{y)\ < \f{x) - AQix)\ + \Aq{x) - AQ{y)\ + \AQ{y) - 

< pdiamQ + \x — y\ + p'diamQ < \x — y\. 

Furthermore, for p small enough, again using Lemma 4.16 

\f{x) - f{y)\ > \AQix) - AQ{y)\ - Cp'diamQ >ea\x-y\- Cp'\x - y\ 

Case 3: x,y e E'^. Let Q G Q be the smallest cube containing so that x,y e 
3Q. 

- fiy)\ < \Aq{x) - AQ{y)\ + (|/(x) - Aq{x)\ + \AQiy) - f{y)\) 

(4.16) 

< Ci\x — y\ + C2P diaiaQ 

and similarly, 

\f{x) - f{y)\ > ea\xi - X2I - C2p'diamQ. 

If |x — j/| > ^^^diamQ, then the above estimates give \f{x) — f{y)\ ~ 
\x - y\. 

Assume now — w| < ^^^diamQ. This corresponds to when x and 
y are far away from E with respect to their mutual distance. In this 
case, x, y could be in the same simplex, or they could lie in adjacent 
simplexes. 

Let S and S' be simplexes containing x and y respectively and assume 

diamS > diamS'. (4.18) 

Since 

\x — y\< diamQ ~ — dist(x,ii/) — diam6, 

6(7 6(7 6(7 
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by picking p small enough we can guarantee 

di8i{\x,y\,E)>hMsi{S,E). (4.19) 

Hence the segment [x,y\ passes through finitely many distinct sim- 
plexes Si, Sk- 

Let 7 : [0, \x - y\] W be the path 

(y — x) 

j{t) = vt + X, where v = -. r. 

\y - x\ 

Then the path / o 7 is piecewise linear on [0, |x — y|], and its tangent 
vector at t is A'g^v if f(t) G Sj (except at finitely many points). We 
will use this path to estimate \f{x) — f{y)\, but to do so we will need 
estimates on the norms of the A^,. 

Claim: k <„ 1. By eq. (3.10), diamSj ~ diamS' for all j, and 

[jSj C S(x,Cdiam5) 
for some C depending only on n. Since 

69.(3.9) ^ 

Mdiam^)" < ^(diam5,)" < 

< |S(x,Cdiam5)| < (diam^)", 

we have that k is uniformly bounded by some constant no = noin), 
which proves the claim. 

By Lemma 4.17, for j = 1, k, 

\A's.iv)-A's{v)\<nop. (4.20) 

Claim: diamQg > diamQ. Let 

V = (4.21) 
diamQ 

As 5 C 3Qs, we know 

S C S(c5, diam3Qs). 
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Since ^ 

dist(5, S') <\x-y\< ^^diamQ 

we further know 

SUS' C B{cs, diamSQs + ^^^diamQ + diam5") 

eq. (4.18) 2C2P' 

C S(c5, 4diam(55 H diamQ) 

eq- (4.21) 2C2P' 

C B{cs, (4r/ + ^^)diamQ). 

By picking p small enough so that p' < 40^^) this shows that if 
^ < 207H' then 

S U 5' C B(c5, -^diamQ) 

This means that the triple of the dyadic cube having diameter ^diamQ 
and containing cs also contains S U S' , but this contradicts the mini- 
mality of Q. Hence, r) > 20^' which proves the claim. 

The above, combined with the fact that 3Qs fl SQ 7^ implies 

dCnheiQs,Q)<l. (4.22) 

Combining eq. (4.20), eq. (4.15), and eq. (4.5) gives 

\A'q - A's^l < P, j = l,:;k 
so that, for some constant C depending only on n. 



l/(^)-/(y)l = 1/(7(0)) -/(7(l^-i/| 



{foi)'{t)dt 







> 







Cp\x-y\ 



AQ{v)dt 

>{\A'Q{v)\-Cp)\x-y\>'-^\x-y\ 
for /9 < 1^ (recall that since \v\ = 1, |AQ(t;)'| > (t{Aq) > e^). 
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The proof of the reverse inequahty 



\f{x)-f{y)\<\x-y\ 
is similar and we omit the details. 

This concludes the proof of Proposition 4.5 and Theorem III. 

5 Proof of Theorem II 

Below, /3 always refers to P^. In addition, a cube will always be either a 
dyadic cube, or a triple of a dyadic cube. A triple of a cube will always be 
written as 3Q for some dyadic cube Q. 
We set €a = K. 



5.1 Sorting cubes 

In this section, we will sort the dyadic cubes into a finite number of collec- 
tions, using the scheme from [Jon88], with some minor alterations. 

Fix e„ > 0, let /9 > and G N to be determined later, and let be 
the constant so that the conclusion of Lemma 3.6 holds. The constant A'^ 
will only depend on D, and in fact, N log 

Definition 5.1. We say two distinct cubes Q and R are semi-adjacent if 
they have the same size and 

Q C 3R^ or EC 3Q^ . 



For No e N, define 

£i = {Q:mQ^)>ep}, 
S2 = !.x: J2 Iq(^) > ^oj 



Ss = {Q ^ £i : aiSQ"") < 6^} (5.1) 

and 



Order the pairs of semi-adjacent cubes in ^ x ^ so that pairs of larger 
size come before pairs of smaller size. We will associate to each cube Q a 
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word w{Q) (initially the empty word) with letters in {±1} and, in the case 
_D = n, an orientation e{Q) G {±1} (initially +1), by executing an algorithm 
that runs through each pair of cubes in order, changing the word w{Q) and 
orientation e{Q) at most finitely many times in the process. (If D > n, then 
e{Q) is not necessary, and can be set to 1 in the work below.) After all the 
changes have been done, each cube will have been given one of no more than 
2c{n)No j^any possible words, where c(n) grows exponentially in n. Suppose 
we have started our process and have reached a pair of cubes (Q,R). 

Case 1: If Q £i, then set w{Q) = w{Q^). If Q' was the smallest ancestor of Q 
such that Q ^ £i and det(AgQjv) det(^2j.Q,^jv) < (assuming we're in 
the case D = n) then let e{Q) = —e{Q'). Otherwise, set e(Q) = e{Q'). 
If no such ancestor Q' exists, set e{Q) = e{Q^). 

In the next few cases, we will assume Q E Si. 

Case 2: Suppose first that the lengths of the words w{Q^) and w{R^) are equal. 
Then 

• if w{Q^) 7^ w{R^), then set w{Q) = w{Q^) . 

• Uw{Q^) = w{R^), let w{Q) = {w{Q^), -1) and w{R) = {w{R^), 1). 

Case 3: Suppose now that w{R^) has length i strictly less than the length of 
w{Q^). In this case, set w{Q) = w{Q^) and w{R) = {w{R^), -{w{Q'^))i) 
where {w{Q^))£ is the ^th letter of the word w{Q^). 

After this process, each cube will have an orientation ±1 and a word of 
length no more than A^^i = 2^^")^", for otherwise that cube would be con- 
tained in £2 by definition. Order these word-orientation pairs hy wi, ...,wni, 
so each Wj equals a pair {w, e) where is a word of length at most Ni with 
letters in ±1, and e G {±1}. 

Ej = {x: Yl = °°}- (^-2) 

The role of the orientations will be explained later in the paper. 

Remark 5.2. Let E be one of the Ej. We record some simple properties of 
E. 

1. We have constructed E to omit the boundaries of all dyadic cubes, 
which form a measure zero set. Hence, ifQ, R E A and QCiRCiEj 7^ 0, 
then Q° n / 0. 
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2. IfQe QeOSi, then 3Q'^nE = QnE. This is because of our labeling 
process: any cube R that is semi-adjacent to Q has w{Q) 7^ w{R), and 
hence RCi E by definition of E. 



Remark 5.3. By Remark 3.1 and the fact that E is disjoint from Uge^'a 
we know that if Q & nQE([0, then ^ggiv is (e^-, l)-bi-Lipschtz. 

Lemma 5.4. [Jon88, SchOQj Theorem II, eq. (1.5) holds with this choice of 
sets {Ej}. 

Proof. By the definition of £2, Theorem 3.3, and Cliebichev's inequality, 



/3{3Q^)>6^ 
for Nq> Clearly, we then have 



r, < €,7 



l/(U^2)|<e.. (5.3) 

Let Q G ^3. Since diam/((5) < diamQ and cf{Q^) < Ccr, we know 
P^P~^\Q^) < £(7 by equation (3.8). This implies that f{Q) is contained in 
an CeCTdiam(Q) neighborhood of an n — 1 dimensional parallelogram (for 
some constant C depending on D), of diameter < diamQ, call this set Wq. 
Then 

ni,{fm<nuwQ)<e,\Q\. 

Let Qj denote the maximal cubes in £3. Since H'^ is countably sub-additive, 

^^(/(U^3)< E T^^oo{fm< E ^M<e.. 

QeS-.i maximal QeS-.i maximal 

(5.4) 

As [0, lf\[jEf = UQe£2U£3 <3' (1-5) follows from (5.3) and (5.4). 

□ 



5.2 Stopping and Restcirting cubes 

Let E be one of the Ej that is nonempty, and let Qo ^ E he the smallest 
dyadic cube containing E (recall that E C [0, 1]", so such a cube exists). 

We will define collections of cubes STOVk and TZSSTATZTk as follows: 
Define 

nSSTATZTo = {Qo}- 
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If we have defined TZESTATZTk, for each Q G TIE START k, let 

STOVk+i{Q) = {R^ : RCQ maximal in £i s.t. RCiE^i/}} 

and 

STOVk+i = U STOVk+i{Q). 

QenesTATiTk 

liQeST OVk+i, let g C g be the smallest cube for which EnQ = EnQ 
and let nSSTATZTk+i = {Q : Q e STOVk+i}- 

Lemma 5.5. If Q E Qe n A{Qo), let Q Q Q denote the smallest dyadic 
cube such that Qr\E = Qr\E. If R C Q Q and Rn E $, then 

In particular, R^ C Q whenever Q G TZSSTATZTk and R G STOVk+i{Q)- 

Proof. KR^ DQ has /3{3R^) > ep, then R e £i and by Remark 5.2 

Rr\EQQnEQR^ r\E = Rr\E. 

Since R Q Q, this contradicts the minimality of Q. 

Now, suppose Q G TZSSTATZTk and R G STOVk+i{Q)- Then = 
C Q where T £ £i, hence can't possibly contain Q, hence R^~^ = 
C Q, that is, R^ CQ. □ 

Lemma 5.6. For each Q G STOVk, 

P{SQ^) < ep, and ^(SQ^"^) < ep. 

Proof. Let T G A be so that Q G STOVk{f) and R C f be so that 
Q = R} . Since i? is a maximal cube in £i such that R^ C T, this means 
Q = R^ €z A(T)\£i, that is, /3(3Q^) < e^. The second inequality of the 
lemma follows from Lemma 5.5 since any child RoiQ intersecting E satisfies 
R^ DQ. 

□ 

We record some simple, and yet crucial, properties of the cubes in 
STOVk- 
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Lemma 5.7. If Q,R & STOVk are distinct, then 

(3Q^-i\Q) f^E = {m^-\R) nE = $, (5.5) 

3Q^-^nR° = $ = 3R^-^nQ°, (5.6) 

and 

(3Q^-2)° n (3i?^-2)° = 0. (5.7) 

Proof. To sec the first equation, first note that by eonstruetion Q is the 
parent of a cube Q' e £i, and so by Remark 5.2, SQ^'^ HE = 3{Q')^ = 

QnE. 

To show the second equation, suppose SQ^"^ fl i?° 7^ 0. If side(i?) < 
side(Q^-i), then 3Q^-^\Q D R°. Since R G STOVk and (by definition of 
E) dRr\E = we know R° HE = RnE ^9, thus 3Q^-i\Q n / 0, 
contradicting (5.5). Alternatively, if side(i?) > side(Q^^^), then 3Q^~^ n 
R° $ implies Q C Q^-^ C 3R. Since cubes in STOVk have disjoint 
interiors, this imphes Q° C 3i?\i? C 3i?^-i\i?, but again Q° D E ill since 
Q G STOVk, which contradicts (5.5). 

For the final equality, note that if {3Q^-'^yn{3R^-'^y ^ and side(Q) > 
side(i?), say, then 3Q^-^ D i?^-^ so in particular, 3Q^-^ fl 7^ 0, con- 
tradicting (5.6). 

□ 

In the rest of this section we will proceed as follows. We will define bi- 
Lipschitz homeomorphisms of M" that agree with / on pieces of E. Later, 
we will restrict the domains of these extensions, in such a way that the new 
domains partition M", and sew them together at the boundaries to obtain a 
bi-Lipschitz extension of /l^. 

5.3 Extending inside cubes in TZSSTATZTk- 
If Ra G nSSTAUTk-u let 

ER^ = Er\RQ, 

and enumerate the cubes in STOVk{Ro) by 

{Ri,R2,R3,...} = STOVkiRo). 

Set 

Qj = Rf-\ j = l,2,... 
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and 



X = X(i?o) = {Qj} U {{x} : X e Er,}, 
Q' = {Qe A{Ro) :3ReI,RC Q.}. 



We are preparing to apply Lemma 4.8 to the set Er^ C Rq and cubes 
Qj, and function / : Er^ — > M^, and so we need to show that this data 
satisfies the conditions of the lemma. 

Lemma 5.8. With notation as above, 

1. QjCRo for j = 1,2,... 

2. {3(5j}jeN have disjoint interiors. 

Proof. 1. Since Rj € USSTATlTk-i, by Lemma 5.5, = Rf C Rq. 
2. The cubes Qj satisfy 

(3Qf )° n (3Q^2)° = (3i?f -2)° n (3i2f -2)° = 
whenever i 7^ j by Lemma 5.7. 

□ 

Let 

E'r,=\J3QjU\J{Er,\\J3Q]). 

Remark 5.9. Note that if x & ERg\\j3Qj , then x is not contained in 
any cube Q G A(i2o) Hfi. Moreover, if Q E Q! contains some Qj, then 
Q = T^-^ for some T G A(i?o) containing Rj. Since Rj G STOVkiRo), 
it is the parent of a maximal cube in Q_b H iSi Pi A(]Ro)) hence any cube in 
A{Ro) properly containing it must be in A{Ro)\£i, so in particular, T G 
A{Ro)\£i. These two observations imply that, for Q E Q' , Q = r^~^ 
for some T G A{Ro)\£i, that is, ^{SQ"^) = ^(3T^) < e^. By Lemma 3.6 
(for ep small enough depending on N and p), Q' together with the function 
f : E'pi^^ — M.^ , and the collection {Aq : Q G Q'} where Aq := A^^^, satisfy 
(4.1) and (4.3). 

Because of Remark 5.9 and Lemma 5.8, we can apply Lemma 4.8 to 
obtain a function F : E'^^ — >■ that satisfies 

-^ilolsQj = Aq., 
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and 



and is Reifenberg flat as a function from a subset of M" into R^. By Lemma 
4.9, -Pfjy is also Reifenberg flat as a function from a subset of to 
with associated afline transformations {Mq : Q G Q^i (M^)} (recafl that 



fio 



Qe'^ (I^ )) ^'I's /^-dimensional dyadic cubes intersecting E'^). 
For Q e A(R"), deflne 



Q=Qx [0,sideQ]^-" G A(M^). 



If n < D, we would like to extend to all of M so it remains afline on 
the cubes 3 Qj and outside (3 i?o)'^) which would be possible if M* remained 

constant for Q C Qj and Q ^Ro (just as the Aq do in these cases). The 
statement of Lemma 4.12, however, doesn't say this happens explicitly. One 
could go back to the proof of the original Lemma and show that it is possible 
to make a choice of ■0 so that this happens. For the sake of brevity, however, 
we content ourselves with applying Lemma 4.8 a second time with the cubes 

{Qj}, function -Frq) ^^id set E'^g (as a subset of M^) to obtain /^jp that is 
also Reifenberg flat as a function from a subset of to M.^ and satisfies 



/i?0 



A 



Ro 



(SRo)" Ro 

fRo\E'^^\U3Q] = /' 



i^Roi^o) 



and 



3Q, 



A, 



i'RoiQj 



(5.8) 
(5.9) 

(5.10) 



where ipj^^ : A(R") — > J-'j^ is the function from Lemma 4.12 (see also Remark 
4.14). 

If n = -D, then we just let fn^ = Fr^. 

Remark 5.10. Prom here on, we will abuse notation and write fu^ for the 
extension of this alteration to all of MP , whose existence follows from the 
use of Proposition 4-5 (if we choose p small enough depending on e^)- 

Remark 5.11. It is important that Lemma 4-1^ (3) grants us some freedom 
in selecting ipRf). If Ro = Qo, then we pick it arbitrarily. Inductively, if 
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Rq = Q for some Q G STOVk, where we have already chosen a correspond- 
ing ipQ, we pick so that M* has the same orientation as M* does. If 

Ro Q 
n = D, then these still have the same orientation by our sorting process that 

constructed the set E. This property will be crucial in the next section. 

5.4 Extending inside cubes in STOVk 

We will now define a similar map /q for cubes Q G STOVk- 

* iV-4 

Let r = — and observe that 



■\/n 



and hence 



B{xQ,r) C 3Q 
B {xQ,r) C 3 Q 



where B denotes the closed ball in (whereas B without a star denotes a 
ball in M"). 

For N large enough (depending only on n and e^), we may guarantee 
that B^Q C B{xq, (recall (3.3) for notation). 




Figure 6: Extending inside STOVk 

^ Ik- 
First define /q to be the function on B {xq , r)"^U 5^*^ satisfying 



48 



Mq{x) xeB{xQ,ry 

Mq{x) X eB^^ 

(recall how these matrices are defined in (5.8) and (5.10)). 

Lemma 5.12. For p > small enough (depending on e^), 

*3Q 1 * 

MgiB ) C Mgi- B {xQ,r)). 

Proof. By Remark 5.9, the Aq and Aq satisfy (4.1) and (4.3), and so 

\Aq{xq) - Aq{xq)\ < \Aq{xq) - /(xq)| + |/(xq) - Aq{xq)\ 

(4.1) 

< p(diamg + diamQ^-^) < pdiamQ^-^ (5.11) 

By Remark 5.3, Aq is (1, ^)-bi-Lipschitz. Hence, for some constant C = 
C{n) > and all x e B^^ C Ball(a;Q, Y)> 



|(Mq)-i o Mq{x) - xq\ = |((Mq)')-^(Mq(x) - Mq(0)) - xq\ 

= |((Mq)')-^(Mq(x) - Mq{xq) + Mq{xq) - Mq(0)) - xq\ 

V ' 

= I((Mq)')-'(Mq(x) - Mq{xq) + Mq(xq) - Mq(xq))| 
= I((Mq)')-'((Mq)'(x - xq) + Aq{xq) - Aq(xq))| 

< -|x - xqI + CpdiamQ^-^ ^ If^ + I = ^ 

if p > is small enough (depending on N, n, and e^-). In the penultimate 
line, as xq G M", we know Mq agrees with Aq here as MqI^u = Aq. In 
establishing the last line, we have used the fact that ((Mq)')~^ has norm at 
most — and has norm at most 1. This establishes the lemma. □ 

Note that /q is affine on d B {xQ,r) and d B^^ . By Remark 5.11, Mq 
and Mq have the same orientation. By Lemma 5.12 above and Lemma 5.13, 
we may now deduce that one can bi-Lipschitz extend /q into all of 3Q^~^ 
(and hence to a bi-Lipschitz homeomorphism of all of M^): 
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Lemma 5.13 (Interpolation Lemma). Let B\ C B2 he balls such that 
dist{Bi,dB2) > \dia'mB2, Ai and A2 are two affine transformations of the 
same orientation with Tsim.{a{Ai),a{A2)} > a > and such that 

AiBi C 1^252. (5.12) 

Then there is a bi-Lipschitz map that is equal to Aj on OBj for j = 1, 2. 



To see the details, see Lemma 5.13 in the Appendix. 



5.5 Sewing the functions together 

Set fl = fq^. For A; > 0, let 



fl_^{x), xg(U{3Q -.Q^STOVk}] 
/q(x), XG3Q , QeSTOVk 



and 



fl{x), X e (U{3 R:R = Qe neSTAUTk}) ' 
/q(x), xe2,R, R = Qe ns START k 

Let f2k = fk and f2k+i = fl- 
Lemma 5.14. Each fj is uniformly j- -bi-Lipschitz. 

Proof. Suppose we have shown the lemma for each j < k. The function fk 
is obtained from fk-i by replacing fk-i on a collection of cubes {Qj} in 
with bi-Lipschitz homeomorphisms fq. such that 

fQjiQj) = fk-i{Qj) and fQj\dQi = fk-i\dQj- 
Thus, fk is also homeomorphism. 

The cubes Qj are either of the form 3 Q for some Q G STOVj and 

some integer j, or 3 R for some R = Q e TZSSTATZTj. In either case, their 
are disjoint by Lemma 5.7. 

Moreover, fk-i is affine on each Qj, so their images are convex. Let 
x,y eR^ and = [fk{x)Jk{y)] n fk{Qj) and F = [fk{x), fk{y)]\\J Ij- 
Since fk is a homeomorphism, we have 

fk'm^hfkiy)]) =[jfkHlj) U fkHF) =[jfQ^{Ij) u f^\F) 
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which is a path connecting x and y. As fk is bi-Lipschitz on each Qj respec- 
tively, and is bi-Lipschitz on {{JQjy, we have 

\fk{x) - fkiy)\ = n\[Mx), My)]) = n\F) + Y^n\ij) 

3 

>e.H\fj;\F)) + e,J2^\fQl{Ij)) 

= e.n\f,;'[fk{x)Jk{y)])>e^\x-y\. 

A similar proof shows that \ fk{x)—fkiy)\ ^ i~\x—y\- Thus fk is bi-Lipschitz, 
and particular, its bi-Lipschitz constant is the maximum of those of fg. and 
fk-l- 

□ 

The sequence fk stabilizes after 2Aro iterations, and we obtain a bi- 
Lipschitz extension / = f2No • ~^ M.^, and restricting / to gives 
our desired bi-Lipschitz extension / : — )■ The bi-Lipschitz constant 

is obtained from the bi-Lipschitz constant given by Proposition 4.5 and is 
1 

This completes the proof of Theorem II,with n = 6^- 

6 Proof of Theorem I 

Theorem I will follow from Theorem 3.3 coupled together with Theorem 6.1 
stated below, as well as a small lemma. 

Theorem 6.1. Let f : — )• X 6e a 1-Lipschitz function. Let Qi C 

]^n+m ^ dyadic cube. Suppose 

= — . , ,^ , — > . 
side(Qi)'^ 

Assume further that < T-L'^{f{Qi) < 1. There are constants Cup > 1, 
> 0, and rj > 0, as well as an integer N, all of which depend only on 
n, m and 6, such that if 

^;(3Qf ) < 

then there is a set E c Qi, and a homeomorphism g : 1^"+"* — >■ M"+"* such 
that if F = f o g~^ then 

(i) TT+'^iE) > r]W+'^{Qi) , 
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(n) g is C Lip-hi-Lipschitz, 

(in) for {x,y) G M" x if {x,y) £ g{E), then 

{F{x, y)) n g{E) C g{E) n {{x} X M^) , 

fiuj /or all y G M™, ^|(R"x{2/})ng(E) is Cup-bi-Lipschitz. 

Before we prove the Theorem 6.1, we show how it will be used. 

Lemma 6.2. For N £ N, e > 0, and < d < \rC'^'\f , Qq) , there a 
cube Q\ C Qo with side{Qi) > 2"^ side{Qo) such that K = K{e,S,N), 
P{SQi) < e and 

^^>S- (6.1) 

sideiQiy- - ^ ' 



Proof. Let e > and < 6 < <3o) be given. 

Suppose that K is an integer such that for k < K, all cubes of sidelength 
at least 2''' do not satisfy either /9(3Q^) < e or H''{f{Q)) > S (or both). 

Let 

4^ = {Q : side(Q) = 2-^^(3Q^) > e} 

and 

/| = |q : sMe(g) = 2-^/3(3Q^) < e, < . 

Let Uf, denote the union of the cubes in 7^ for j = 1, 2. By Theorem 3.3, 



K 

K 

K 



k=l side(Q)=2-'= 



^E EiQi+EM 



^^Ef^ E mQ''?\Q\ + \ui\\ 

k=l \ side{Q)=2-'= / 



< 



C 1 ^ 



2| 



fc=l 
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where C above depends only on n and N. 

For K > we have, by the Pigeonhole principle, that for some 

k<K, \U^\ > 1 - Thus, for this k, |C/^| < Hence, we have 



n^Tif^Qo) < E + E ^^(/(Q))side(Q)™ < ^ V^\Q\ + E ^1^1 

< V^\ul\ + 5\ul\ <2d< -KtifM. 

Above we used the fact that 

side(Q)" - side(Q)" - ^ ' 
which follows from 1-Lipschitzness of /, hence 

^^(/(g))sidc(Q)™ < V^.sidc(Q)"+-. 

This is a contradiction, and so the lemma is proved. □ 

Proof of Theorem I. Theorem I now follows by choosing a cube Qi guar- 
enteed by Lemma 6.2 and then applying Theorem 6.1 to Qi. □ 

6.1 Technical lemmcis for the proof of Theorem 6.1 

We first need state and prove a sequence of lemmas. An upper bound for the 
choices of the constant will conic out of these lemmas. Other constants 
will appear and be determined as well. In order to simplify equations, we 
replace with e in this section. 

By the Kuratowski embedding theorem, we may assume X C We 
again define f{x) = {f{x),x), where its range space £°° © R" is equipped 
with the norm 

\\u®v\\ = (6.2) 
and we define P = using this metric. 

Lemma 6.3. Let < a < 1 and e' > 0. If e = e{a,e') > is sufficiently 

small, depending on a, then for any cube Q such that /3(3Q) < e and any 
line L intersecting Q , then there is cro{L) > such that 

\m-m\ 



- ML) 

y\ 

for all x,y & L n Q such that \x — y\ > adiamQ 
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Proof. Let x,y,z E LCiQ he a\x — ?/|-separated, and let 

a = \x — y\, b = \y — z\, c=\x — z\, 

A=\f{x)-f{y)\, B = \f{y)-f{z)\, C = \f{x) - f{z)\. 

Let r > 0. Since (3{3Q) < e, and since / is Lipschitz, we have that for 
all such colinear x,y, z E Q, i( e > is small enough 

||/» - f{y)\\ + \\m - f{z)\\ < \\f{x) - f{z)\\+TH{Q) 

for some constant Co > 0. Without loss of generality, assume £{Q) = 1. 
Then 

+ + Vb'^ + < + C2 + t\ 

Squaring both sides, 

a'^ + A'^ + b'^ + B^ + 2 + + < + + 2r Vc^ + + 

< + 6^ + 2ab + + + + 2r Vc^ + C2 + 

where we have used the fact that c < a + b and C < A + B. Canceling terms 
and dividing by two, we obtain 

+ AWb^ + B^ <ab + AB + tWc^ + + r\ 

Choose r < a2. Since c> a and C < c, we have 

\/a^^i^V^^i^ < ab + AB + {V2 + 1)t^c < ab + AB + 3t^c. 

Squaring both sides, 

aV + yl^B^ + a^B^ + W < a%'^ + A'^B^ + 9T'^c^ + 6T^c{ab + AB) + 2abAB. 

Canceling terms and subtracting 2abAB from both sides gives 

{aB - Abf < Qt'^c^ + 6T^c{ab + AB) < Qt'^c^ + Ur^abc. 

Note that either a or 6 must be at least c/2, let's say it is b. Divide both 
sides by (afc)^, and get 

fB_Ay^ dT^c"^ + 12T2ca6 ^ 36t^ _^ 24t^ ^ mf_ 
\b a J ~ a'^b'^ ~ a? a a 
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Since a> a, taking square roots of both sides gives 



B A 
b a 



< 



8r 
a2 



or in other words, 



\fiy)-fiz)\ \fix)-fiy)\ 



< 



8r 
Q:2 



\y-z\ \x-y\ 
which for r small enough (depending on a and e') implies the lemma. 

For iV G N and for x,y ESQ with \x - y\ > a£{Q), define 



□ 



aix,y)=a{x,y,3Q'\-2-"a) 

inf 

\x'-y'\>ae(Q) 



Ifjx') - fiy')\ 

\x' — y'\ 



where L^i y> is the line passing through x' and y'. For a line L intersecting 
Q, take x,y e LCi 3Q, \x — y\> a£{Q) and let 

aiL) :=a(x,y,3Q^,^2-^a). 

By Lemma 6.3, if we assume that ^{Q) < e = e{^2~^a, e') then for any 
x,y & Ln satisfying \x — y\ > a£{Q), we have 

/ X ^ \fix) - f{y)\ ^ I X , / 

cr{x, y) < . . < a{x, y) + e. 

\x - y\ 



(6.3) 



Lemma 6.4. Suppose (3{3Q^) < e. If e = e > is small enough (depending 
on a, e' and n + m), then for L and L' parallel and intersecting Q, 

(t{L) < a{L') + ^ + e'. 



Proof. Let x,y e L and x',y' G L' be their orthogonal projections onto L'. 
Then 

a(L) < < 1/(^0 - fiy')\ + - fi^')\ + \f(.y) - f(.y')\ 

~ \x-y\ ~ \x-y\ 
< a{L') + e' + 

\x - y\ 
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since |x — ?/| = \x' — y'\ and the distance between L and L' is at most diamQ 
and using (6.3). Picking x,y e fl L so that |a; — y| = 2'^£{Q) finishes 
the proof. □ 

Corollary 6.5. For any p > 0, there is N = N{p, n + m) and e = e{a, p) 
such that if P{3Q^) < e, then for all parallel lines L and Ll intersecting Q, 



a{L) < a{L') + p 

and if x,y G Q, \x — y\ > al{Q), and \z\ < i{Q), 

\f{x + z)-f{y + z)\-\f{x)-f{y)\ 



< pliQ). 



(6.4) 



(6.5) 



Moreover, if p is small enough, depending on a, and xq = f{xQ) = 0, then 
for every x,y & Q, 



\fix + y)\<\fix)\ + \fiy)\+al{Q) 



(6.6) 



Proof. Let p' > and choose e' and N so that 



and hence 

a{L) < a{L') + p' 

for L and L' parallel and intersecting Q. 
For x,y e Q and \z\ < i{Q), 

\f{x)-m\ 



\f{x) - f{y)\ = \x-y\- 



\x-y\ 



(6.3) 

< \x - y\a{L^^y) + p'\x - y\ 
<\x- y\a{Lx+z,y+z) + 2p'\x - y\ 

\{x + z) - {y + z)\ 
= \f{x + z)-f{y + z))\+2p'\x-y\ 

Similarly, 

\f{x + z)-f{y + z)\< \f{x) - f{y)\ + 2p'\x - y\. 
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Suppose now that xq = /(xq) = 0. Then, 

\f{-x) - /(0)| \x\a{L_^,o) + P\x\ = \x\a{L^fi) + p\x\ ? \f{x) - /(0)| 
Thus, 

\f{x + y)\ =\fix + y)- /(0)| < - fi-y)\ + 2p'\x + y\ 

< \fix) - /(0)| + 1/(0) - fi-y)\ + 2p'\x + y\ 

< \fix) - /(0)| + 1/(0) - f{y)\ + p'{2\x + y\ + \y\) 
= \fix)\ + \fiy)\+p'{2\x + y\ + \y\). 

Using all the above inequalities and picking p' < (noting that x e Q 
implies \x\ < ^Jn) implies the corollary. 

□ 

Let 

a{Q)= inf a(L,3Q^,^2-^a). 

Lemma 6.6. With parameters as above, for all x,y G Q with \x — y\ > 
a£{Q), 

^a{Q)\x-y\<\f{x)-f{y)\<\x-y\ 
as long as p < a/2. 

Proof. The second inequality is just a restatement that / is Lipschitz. For 
the other inequality, we observe that for |x — y| > a£{Q), 

\fix)- f{y)\ > a{x,y)\x~y\ 

and hence 

\f{x)-f{y)\>{aiQ)-p)\x-y\ 
for all x,y £ Q. □ 

Remark 6.7. In what follows below, although we will continuously alter 
a, p, and e' to be small as needed, we will consistently pick e' < p < a <^ S. 

Form an orthonormal basis in M"+'" inductively by picking 

Uj G Spanjui, Uj-i}"*" 

to be the vector minimizing a{Lu.), where Ly,. is the line going through 
Xq in the direction uj. Let vj = Un+m-j+i be a reverse order of the basis 
vectors. Denote dj = a{L^.). 



57 



Lemma 6.8. Let Q C R"+'" be such that H^(/(Q)) > 5side{QY and 
^(3Q^)<e. Ifa<-^y then 

dn >n S. (6.7) 

Proof. Without loss of generality, assume side((5) = 1. Also, assume xq = 
/{xq) = and £{Q) = 1. Let Vj = Spanjf i, Vj}. Then for any x G Q, by 
Lemma 6.4, 

Note that Pvj_-^ {x) = OjUj with |aj| <n,m 1, so that (assuming 

p<a) 

\f{x) - f{Pv,.,{x))\ \f{Pv,.,±{x))\+P = 

(6.6) '"^ 

< J2 + U + 2)a < Cnidj + a) 

i=n+m—j 

so that 

/(Q) C {y : dist(y, /(l^j_i n Q)) < Cn{dj + a)}. 

In particular, 

f{Q) C {y : dist(y, /(K_i fl < C„(d„ + a)}. (6.8) 

Let r = 2Cn{dn + a) and let be a maximal r-net in Vn-i, so 

k <n r~'^+^. Since / is 1-Lipschitz, the balls Bj = B{f{xj),T)) cover 
f{Vn-i), and by (6.8), their doubles also cover f{Q), thus 

k 

S < -KofiQ) < ^(2diamB,)" + a- 

1 

Choosing a to be much smaller than 5 gives dn >n ^• 

□ 

Without loss of generality, assume vi,...,Vn are the standard basis vec- 
tors, so Vn = (since we may restrict / to a slightly smaller rotated cube 
in Q so that this is the case). Define h : = WxW^^e°°xR"' by 

h{x,y) = {f{x,y),y). 

We will soon switch to discussing /?, a, etc. all with respect to the func- 
tion h, rather than the function /. We will first need a couple of lemmas. 



n+m 

E 

ii=n+m—j 



aiUi 



+ a + p 
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Lemma 6.9. < 3/3j. 

Proof. Note that h{x,y) = {f{x,y),y,x,y), and 
9i ((xi,yi), {X2,y2), (x3,2/3)) 



2 

= X] yi) - f{xi+i,yi+i)\'^ + \xi - Xi+i\^ + 2\yi - yi+i 

1=1 



- V\fixi,yi) - 


/(a;3,y3)P + \xi - 


a^sp + 2|yi - 










= yl + B-C 


for {xi,yi) € M"+'" colinear. 


. Let 






a = A/2|/(xi,yi) - 


-f{x2,y2W + 2\xi 


-X2\^ + \yi 


- y2p, 


6 = V2|/(x2,y2)- 


-/N,y3)p + 2|x2 


- xsl"^ + \y2 





c = \/2|/(xi,yi) - /(.X3,y3)12 + 2\xi - reap + |yi - 7/3 
Using these values in (3.4), and the fact that C < \/2c, we get 



□ 

Lemma 6.10. Assume /3(3Q^) < e. T/ten 

Proof. Without loss of generality assume side(Q) = 1- We think of W^^^ 
as M*" © M"*. Let L be a line with L n Q 7^ 0. First note, that if L C M", 
then 

(6.7) 

ah{L)>af{L)>dn > 6. 

and if L C M™, then 

a{L) = l. 

Now suppose that L = Spanjt;}, where f is a unit vector, v = vi + V2 
with vi G and t;2 G M"*. We may assume w 1 7^ by the above. Take 
{x,y), {z,w) G LnSQ^ of mutual distance > a2~^. We distinguish between 
two cases. 
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Case 1: \v2\ < ^dn\vi\. For e' and p small enough (depending on 6 < dn), 



\h{x,y)-h{z,w)\ > \f{x,y)-S{z,w)\ > \f{x,y)-f{z,y)\-\f{z,y)-f{z 

(6.5) 

> \f{xQ) - f{xQ + {z, y) - {x, y))\ - p\z -x\ - |(z, y) - {z, w)\ 
> \ fixQ) - f{xQ + {z,y) - {x,y))\ - {p + -dn)\z - x\ 

(6.3) / \ 1 

> \z - x\{dn - e' j - {p + -dn)\z - x\ 



> 



z - x\dn > \ix,y) - {z,w)\d„ 



We have used the fact that, because of our case assumption and since 
\(x,y) — {z,w)\ > a2~^ , we have |z — aj| > ^a2~'^ , which permits us 
to apply (6.3). 

Case 2: \v2\ > ^dn\vi\. Then 

\h{x,y) - h{z,w)\ > |y - w;| > y|(a;,2/) - {z,w)\. 

In any case, 

ah{L,3Q'',2-^a)>dn. 

This almost gives us (JhiQ) ^ except for the missing factor of | in 
the definition of (ThiQ)- By reducing a, this is of no consequence. 

□ 

From here on, we will be concerned with /3, a, etc. all with respect to 
the function h, rather than the function /. 

Recall that Bq is the largest ball contained in Q. 

Lemma 6.11. With h,Q, and 6 as above, there is a = a{S,n,m) > 0, (and 
hence N and e depending on a) so that if PfJ^^Q^) < e then 

u:=^^+-(MQ))>n,m<5|i?Q|. (6.9) 



We note that the conditions imply the existence of e' and p as in the 
previous lemmas of this section. 
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Proof. Assume that side((5) = 1. Restrict the size of a so that a < 

for some large constant C to be specified later. Let Z' be a maximal 2Q!-net 

for dBg and extend it to a maximal net Z for Bq. By Lemmas 6.8 and 
6.10, the map H = h^^ is an L-bi-Lipschitz on h{Z) with L < < ^. 
Extend H = {Hi, ...,Hn+m) to a y/n + m ■ L-Lipschitz map of X into M"'"'""^ 
by extending each each coordinate function Hj to obtain L-Lipschitz maps 
Hj : X for j = 1, ...,n + m (c.f. [HeiOl, p. 43-44]). By picking C large 
enough, we can guarantee that H{h{dBQ)) C 

Claim: H{h{B{Q))) D \Bq. 

Suppose there was xq G \Bq\H o h{BQ). Let ijj be the map that takes 
a point X G M"\xo to the unique point on dBg lying on the line passing 
through X and xq . Then tp o H o h : dBq — > dBq is a continuous map that 
is homotopic to the identity map. However, tp o H o h : Bq — )• dBq is also 
continuous, but as dBq has trivial {n + my^ singular homology, ipoH oHIbq 
is homotopic to the constant map, and hence so is i/j ° H o h\gBQ, which is 
a contradiction. 

Thus, since H is ^-Lipschitz for some constant C, we get 

n-o^'^iKQ)) > 5H-+^{H o h{Q)) > 6\\Bq\ = ^\Bq\. 



□ 



Apply Theorem 1.3 to to the function h, with 



K := 



2ciH"+"^(Q) 



where ci is as in Theorem 1.3. Denote by E the set Ei of largest measure. 
Without loss of generality, we will assume h{E) is Borel in X x M"*, for 
otherwise we could replace E with a set E' = h~^{F)nE, where F is a Borel 
set such that = m+"'{F), and hence ^"+™(L;) = W+^'^E'). 

We do this in order to ensure that E is x "H^^ -measurable and to permit 
us to use Fubini's theorem freely in the proof of the next lemma. 

Lemma 6.12. Let E he as above so h\E is bi-Lipschitz and \E\ >k 1. For 
y e W^, let Ey = ([0, l]'^ x {y}) n E. There is y' G such that 



I 



K'{f{Ey,)nf{E,))dn^{z) >«1 
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Proof. The proof is an application of Fubini's theorem. Let i\ : X x [0, 1]"* 
denote the map (x, y) x and let Pm™ : X x [0, 1]™ denote the map (x, y) ^ 
y. To avoid confusion in the string of equations below, we will label the 
Hausdorff measures coresponding to their domains, e.g. dH^mi^x). 



> 



J Jni{f{Ey)nf{E,))dn^m{y)dn^m{z) 
/ n^.n{Pi\x)nh{E)fdni{x) 

^uf^f^E)) (/ '^w^iPi\^)^KE))dni{x: 
^ {V.lxU^^{h{E))f 



^ (^l^^niiPil{y)nhiE))dn^,4y) 

ni{hiPi^{y)nE))dH^m{y) 



> 



> 



niifiE)) 
1 

niifiE)) 
1 



ni{Ey)d'WS^{y) 



6.10) 
6.11) 
6.12) 

6.13) 

6.14) 

6.15) 

6.16) 

6.17) 

6.18) 
6.19) 



The inequality in (6.19) follows since niif{E)) < '^^(/([0, 1]"+™)) < 1, 
where the latter inequality is assumed in the statement of Theorem I; (6.17) 
follows from h being K-bi-Lipschitz and (1.2). 

Note that in the above computations it would have been tempting to use 
^XxM™ (with respect to the metric (6.2)) instead of 'HJ x Ti'^m- However, 
these two measures aren't usually equal. In fact, the most we know is that for 
A C X and B C M'" measurable, we have ^;^+™„(^ x 5) < ni{A)n^^{B) 
(see [Fed69, Theorem 3.2.23]). For this reason, we sidestep this issue by 
working solely with Ti^ x y.^m, which won't hurt our computations at all. 
Of course, in the last line above, W+'^{E) = Wx W^{E) since is a 
subset of Euclidean space. 

□ 
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6.2 Back to the proof of Theorem 6.1 

Let 

E':= U E,nr\f{Ey,)) = Enr\f{Ey,)) 

Let F = [0, 1]" X {y'}, and let /|y : y ^ /(y) denote the restriction of / to 
Y. Note that it has a bi-Lipschitz inverse on f{Eyi). This is easy to check 
since h{x,y) = {f{x,y),y) is bi-Lipschitz on E, and in particular, on Ey'. 
Define a map p : X ^ M'^ by 

P{Z) = O {f\Y)-\z). 

Define g : E' ^ by 

g{x,y) = {po f{x,y),y). 

Note that p is bi-Lipschitz on f{Ey'), and hence g is bi-Lipschitz on E'. 

Now, extend g to all of Q using the Whitney extension theorem and apply 
Theorem II to obtain sets Ei, ...,Em C Q such that g\Ei is bi-Lipschitz for 
each i and 

By the Pigeonhole principle and the fact that g is bi-Lipschitz on E', there 
is i such that 

Note that M depends quantitatively on W+'^^E') < 1, but now we will 
show that this value is bounded below by a constant depending on 5 (or 
equivalently, k). Let E" = EiCiE'. 

Claim: ^"+™(^") >« 1. 

Proof of claim: As g is bi-Lipschitz on E' , and we have eq. (6.20), it suffices 
to show that W+'^{g{E')) >^ 1. For z G W^, 

g{E',) = g{E, n r\f{Ey')) = {p{m) n f{Ey,))) x {z} . 

For {x,y) G E', if Pj^m(x,y) = y, then PRrn(g{x,y)) = y and vice-versa. 
Recalling that p is bi-Lipschitz on f{Ey' ), 

K'igiEX) = n^igiEi)) = W^{p{f{E,) n f{Ey,))) x {z}) 

^nl{f{E,)^f{Ey,)). 
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Finally, by this and Lemma 6.12 

K^^"\g{E')) = J W\g{E',))dn^{z)= J nl{f{E,)nf{Ey))dnim{z) 

which gives the claim. 

By Theorem II, the function ^l^;. has a bi-Lipschitz extension from Ei D 

E" to all of M"+™; wc abuse notation and also call this extension g from 
here on. Now, for {x,y) G g{E"), we may invert the definition of g to get 

{x,y) =gog-'^{x,y) = (p o f o g-^{x,y),y). 

Hence, 

X =pofog-'^{x,y) 
and since {f\Y)~^{z) = {p{z),y') for z G f{Eyi), we have 

f{x,y') = /|y(x,2/') = flripo f o g-^{x,y),y') = f og-^{x,y). 

We now only need to notice two things about the left hand side (LHS) 
of the above equation. 

• (LHS) is independent of y, and 

• (LHS) is, for fixed y, bi-Lipschitz in x as by construction E" C E 
chosen in Lemma 6.12. 

This proves the Theorem 6.1 with the set E" renamed to E and with Qi = Q. 
The constant CLip may be estimated by tracking the constants in the above 
proofs. 

6.3 Proof of Corollary 1.4 

Proof. Since g is bi-Lipschitz with constant Cup, it suffices to show that 

^S^™(F,£;)>e', 

for some ^' > depending only on n, m, 5. Consider F{x, y) : M""'"™ — )■ 
X X M*" given by F{x,y) = (^F{x,y),y) . The map F is bi-Lipschitz with 
constant depending only on Cup- Thus 

W^"^iFiE))>c,,v. 
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Now, let {Qi} be a measure theoretic cover for E such that 

i 

and let 27V^{f {Qi)) > J2j diam(Z?jj)" where UjBij D Qi. We now compute 
4HSi-(F,E) > 2Y,KoUm>^MQ3r > ^diam(B,,,)-side(Q,)- 

> K^^{F{E)) >c,,^ r, 

□ 

6.4 A quick note on Hausdorff content 

Let / : M"+"^ ^ M". Recall that 

H^j"if,A) = mfY,n^MQj)>^MQr, 

j 

where the infimum is taken over all measure theoretic partitions of A by 
{ } . We view this quantity as a coarse version of the Jacobian of a function. 
Recall that J^{x) is defined as 

n 

J]{x) = detD^f = \{ai{D^f). 

i=l 

and that we have the following for all Lipschitz functions / : R^^"* — > R". 

/ Jf{x)dn''+"'{x) = [ 'H'^{f-\z))dn''{z) , (6.21) 

c.f. [Fed69], Theorem 3.2.11, p. 248. 
The following lemma holds. 

Lemma 6.13. /// : M"+™ ^ W, then 
HSi-(/,[0,ir+-)<min|^^(/([0,ir+-)) , / Jfdn^+A. 

[ J [0,1]"+"' J 

In particular, this means that if one has a map / : R""*""* MJ^ such 
that its rank at almost every point is < n, then the content of this function 
will be 0. 
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Proof of Lemma 6.13. Indeed, by definition it follows that this is at most 

^"(/([0, 1]"+™)). Let A G (0, 1), T be the set of points x G [0, 1]"+™ where 
/ is differentiable, x is a Lebesgue point for Jj, and Tj C T be those points 
where A*+^ < Jj{x) < A*. Fix an i for the moment and let > to be fixed 
later. For each x e Ti, let be a maximal cube such that for all Q ^ Qx 
containing x, 

Jfix)<^J'^Jfdn-+^ + ei. 

Let Q'^ 3 X he a maximal cube in so that for all Q QQ'^. containing x, 

sup{|/- A^l < ei -sidelQ) (6.22) 
Q 

and Q'!,. 3 x & maximal cube in Q'^ such that 

\delAQn - J"(x)| < ei. 

n ' 

The existence of these cubes follows from the definition of T . 

Let C be the collection of maximal cubes in the collection {Q^ : x G T}, 
and for each such Q E C, Q = Qx for some x G T, and we let jq be such 
that X G TjQ. 

For such a Q, the above equations are satisfied with x and Q and i = jg- 
By (6.22), 

f{Q) C {y G : dist(y,4(Q)) < e,-^}, 
hence, for Cj <^ A-', 

nUfm < 2^"(4(Q)) ^ A^'3side(Q)". 
We sum over all Q G C to get 

W^"\f, [0, 1]"+-) < ^ ^« (/(Q))side(Q)™ 

<^^nUfiQ)>^MQr 



^ E E A^'side(Q) 

< ^ ^ A-1 / j; 



■7 
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as ej for each j. Taking A ^ 1 completes the proof. □ 

Remark 6.14. The quantity Ti^"^{f,Q) can easily be estimated in some 
simple scenarios. For example, let S is an n-Ahlfors-David regular metric 
space, meaning 

7r{B{x, r)) ~ r'\ x G S, r > (6.23) 
and suppose f : T, is a regular mapping, meaning 

n^+^{f{B{x,r)))>r^. (6.24) 

Then 

H^"'{f,Q)^side{Qr+"' 

with constants depending only on the constants in (6.23) and (6.24) and the 
Lipschitz constant of f. 

We refer the reader to [DSOO] for an idea on how one may relate this to 
co-Lipschitz functions. 

Remark 6.15. As mentioned in Remark 1.5, we can't ask for a decomposi- 
tion of our domain into sets as in Theorem 1.3 (that is, we can't hope find 
sets El,..., Em satisfying Theorem I so that their images exhaust most of 
the image in the sense of equation (1.2) ). However, one could instead ask 
the following. If n > 0, do there exist M = M{m,n, k), Ei, Em , a,nd 
91t--,9m so that (ii)-(iv) of Theorem I are satisfied for the triple {f,gi,Ei) 
for each i = I, M, and 

HSi-(/,[o,ir+™\(j£;,)<« ? 

We do not know whether this is true or not. 

7 Appendix: extensions between concentric afRne 
mappings 

In this section, we build some functions that will help us extend /. 
7.1 Interpolating rotations 

For j = 0, 1, let Aj G SO{D) and p a function such that 

1 

P = Y.'^B(0,2^)Aj. (7.1) 

j=0 
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Lemma 7.1. For p as in eq. (7.1), there is a bi-Lipschitz map from -6(0, 1) 
to itself that agrees with p on dB{0, 1/2) U dB{0, 1). 

To prove this, we will first need a simple fact about SO{D) (and compact 
Lie groups in general): 

Lemma 7.2. The set SO{D) with its operator norm is quasiconvex: there 
is C > such that for each U,V £ SO{D), there is a path 7 C SO{D) 
whose endpoints are U and V , and whose length is at most C\U — V\. 

Proof. The proof of this is rather simple: as SO{D) is compact, it suffices 
to show that it is locally C-quasiconvex for some universal C. Since it 
is also a compact Lie group, we need only verify that it is C-quasiconvex 
on a neighborhood of the identity. Considering SO{D) as a submanifold 
of MP , this follows since we may find a neighborhood of / G SO{D) hi- 

—D 

Lipschitzly diffeomorphic to a ball in M 2 (with respect to the ^^-norm 
on the domain and range, which inM^ is equivalent to the operator norm), 
and quasiconvexity is a bi-Lipschitz invariant. □ 

Let 7t be a C-Lipschitz function from [0, 1] to SO{D) such that 7j = Aj. 
Define 

rAo,Ai(x) = 7|x| X e s(o, i)\s(o, 1/2). 

We claim that this function is bi-Lipschitz. For x,y G -6(0, 1)\-B(0, 1/2), 
since 7^ is Lipschitz and gives an isometry for every t, we get 

\Vao,ai{x) - rAo,Ai(y)| < \i\x\{x) - i\x\{y)\ + \i\x\{y) - i\y\{y)\ 

= \x-y\ + |(7|3,| -7|2/|)(y)l 

<\x-y\ + C\\x\-\y\\-\y\<{\ + C)\x-y\. 

This demonstrates that T is Lipschitz. To show that it is also bi- 
Lipschitz, we simply note that 

and 7^~^ is also C-Lipschitz on [0, 1], since the inverse function on SO{D) is 
Lipschitz. 
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7.2 Interpolating between ellipses 

Let A be a linear transformation with \A\ < 1, a = cr{A), and UHV its 
singular value decomposition, so that the diagonal entries di,...,dn = o of 
S are in descending order. Let 

p = alas(o,i)C/F + laB(o,2)^- (7.2) 

Lemma 7.3. For -p as in eq. (7.2), there is a C{a)-hi-Lipschitz map on 
B{0, 2)\B{0, 1) that agrees with p on dB{0, 1) U dB{0, 2). 

Let 

M,a{^) = ii{UV{x), A{x), \x\-l) = Uo K{al, S, |x| - 1) o V{x) 
where 

K{x,y,t) := xt + {l-t)y, t€[0,l]. 

Showing bi-Lipschitzness of this map can be done in a way similar to 
lemma 7.1 (the crucial detail is that S > al, which guarantees that we have 
an inverse which we may also show is Lipschitz). We omit the details. 

Similarly we have the following: 

Lemma 7.4. Suppose A is as in lemma 7.3, and p satisfies 

P = lss(o,i)-4 + tdB{0,2)UV. 

Then there is a C{a)-hi-Lipschitz map A2,a on B(0, 2)\S(0, 1) that agrees 
with p on dB{0, 1) U dB{0, 2) . 

7.3 A repositioning map 

For a ball B = B{x,r), let 

Tb : B ^ B{0,1), y^y^ 

r 

and for balls Bi, B2, let 

Tb,,b, ■Bi^B2, y^ T'l o Tb, [y). 
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Lemma 7.5. For Bj = B{xj,rj) C B(0, 1), j = 1,2, there is a C-bi- 
Lipschitz map sbi,B2 of B{Q,1) to itself that extends Tb^,B2> where 

^_ max{r2/ri,ri/r2} 



Proof. We first give sbi,B2 when Bi = B{0,r2)- Set 

X + r2 < x < 1 

^ I 1^ 

a; + X2 |x| < r2 

This map is Csj-bi-Lipschitz, where 

^2! 



= 1 - 



1-^2 



The proof of this is simple, and we will only show the lower Lipschitz 
bound: 



' \\y\ — \x\ 

\sB(0,r2),B2{x) - SB{0,l),B2{y)\ > \x - y\ ^ 



r2 

X2\ 



1 - r2 



Next, define. 



^x, \x\ < ri 



SB{0,ri),B{0,r2)i^) = 

and finally 

SBuB2 = SB{0,r2),B2 ° SB(0,n),B{0,r-2) ° «S(0,ri),Si 

7.4 The main interpolation lemma 

We now give the proof of Lemma 5.13 
Let Ej = Aj{Bj). Then 

Tb2oA^\E2) = B{0,1). 



□ 
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Byeq. (5.12), 

E[ ■.= Tb,oA:,\E^)<ZB{Q,]^) 

and E[ is another ellipse. Let B[ be the smallest ball containing E'^. Define 
a map p on 5B(0, 2) U B(0, 1) U 5(0, 1/2) by letting 

p\b{o,2) = I (7.3) 

P|s(0,l/2) = ^ := TB'^,B(0,a) ° ^2 ^ o O Tb(o,i/2),Si (7.4) 

Pli3(0,i) = UV (7.5) 

where A = U DV is the singular value decomposition of A. 

Applying Lemmas 7.1 and 7.4 to the domains B{0, 2)\B{0, 1) and B{0, 1)\B{0, 1/2) 
respectively, we get a bi-Lipschitz extension of p to all of 5(0, 2), and 

n = {sTB.,{B[),B{0,a) ° ° ^2^)'^ ° P ° (^32 ° Si3(0,l/2),rB2 

is our desired bi-Lipschitz map from B2 to A(B2). 
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